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Upper and Lower Estimates for the Area of a Triangle 
S. BEATTY, F.R.S.C. 


1. Introduction. In a plane triangle ABC, let a, 6, ¢ denote the sides, 
A the area, RX and r the circumradius and inradius respectively, and s, H, 
and K the symmetric functions $(a + b + ¢), }(a? + b? + c?), and (ab + 
be + ca) respectively. Gerretsen (1) has given upper and lower estimates for 
A based on inequalities which become 


(K — H) 
2 


(K —H 


(1) > Av3 > 5) — (aH - K) 
when 4Rr + r* is replaced by its value in terms of the sides, namely 
4(K — H). The first of these inequalities was originally given by Weizen- 
béck (2) and subsequently discussed by Finsler and Hadwiger (3). 
The present paper presents the inequalities 
(K — H)’ 


>. (K-H)' (*-B)QH-K 
(2) 29h et _ (K — H)QH — K) 


12 6 
The first inequality in (2) amounts to the same as the first in (1) and hence 
needs no proof. The second inequality in (2) is an improvement on the 
second in (1), since this latter may be written in the form 


(K—H)_ (K-—H)’ (K —H)(2H — kK) 
.. on ee = Wee 


AvV3 


in which the left side is certainly not less than A’, as appears from the first 
inequality of (1), which gives (K — H)/6 to be at least as great as A/+/3. 
The proof of the second inequality in (2) is merely an exercise in finding 
the minimum of a function of 2 independent variables. It should be noted 
that the second inequality in (1) or (2) is of no value in case 5H > 3K, 
since then the lower estimate which it gives for A./3 or A? is not even 
positive. It will be shown at the end when this case actually arises. It is, 
of course, to be understood in both (1) and (2) that the sign of equality 
never applies except when the triangle is equilateral, when it must be 
used throughout. 


2. Analytical statement of the problem. Since all the quantities in (2) 
are homogeneous and of degree 4 in the sides, we may take any one of them, 
say c, to be unity, and since the other 2 sides, a and 5, are subject to the 
inequalities 

a+b>1>a-b>-1, 
l 
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we know that the point with coordinates (a,b) must lie to the right of 
the line x + y = 1 and within the strip bounded above by the line y=x+1 
and below by the line y = x — 1. That is, we may take 


(3) a=u-+v,b=1-—u+4+2, 


where u is a proper fraction and v is positive. 
It follows that 

(K — H) 
(4) ; 


9 


~ 


2 
=v+u-—4u 


is positive, while 
(5) (2H — K) = (v — 4)? + 3(u — 4)? 


is also positive, except that it is zero when u = v = 3, which corresponds 
to the case in which the triangle is equilateral. Of course, also 


(6) A? = (u — u*)(v + v?). 


Since A? and (K — H)*/12 have the same value, namely 3/16, when 
the triangle is equilateral, it is natural to try out (K — H)?/12 as an 
upper estimate for A* and to attempt to construct a lower estimate of the 
form 

= By 

12 
with \ positive and taken sufficiently large, seeing that (2H — K) is known 
to be zero when the triangle is equilateral. For u = 4 and v only slightly 
positive, which implies that A? is also only slightly positive, we see that \ 
must be chosen so as to make 


~ \(K — H)(2H — K), 


(2H — K) — & ee > 0. 
But since (K — H) barely exceeds } while (2H — K) is only slightly less 
than }, this implies that \ must be taken not less than }. This is the reason 
for expecting 
(K —H)" _ (K — H)(2H — K) 
_ Sas 6 


to turn out to be a lower estimate for A’, as stated in (2). 
This reduces the problem to a study of the function 


K—H)’ , (K- —K 

(7) T = A’ — ( = ) (K_ ~ 1) GH — K) 
12 6 
in the region of the (u, v)-plane bounded left and right by u = 0 and uw = 1 
respectively and below by v = 0. At points (0,v) or (1, v) on the left or 
right boundaries of this (u, v)-region 
on v—1)° 

(8) p= ead) 
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while at points (u, 0) on the lower boundary 

— 4*)(2u — 1)" 
(9) T= (u — uw )(2u — | Bi 

3 

In other words, the function 7 is positive all along the boundary of the 
(u, v)-region except at the points (0, 1), (0,0), (4,0), (1,0), (1, 1), where 
it is in every case zero. For points (u,v) taken within the (u, v)-region it 
remains to show that zero is the least value of 7 and that it arises nowhere 
else than at (4, 4), where it is easy to verify from (4), (5), (6) that it does 
arise. 

3. Minimum value of 7 in the (u,v)-region. Employing a dash to 
denote derivation and a subscript to indicate the variable with respect to 
which it is done, we readily find that 

on p 3 ‘ 2 
(10) Ti, = 3(1 — 2u)[(v — §)* + 2(u — 4)* — Gl, 
Pa) 1 8 3 2 
(11) T, = (v—5)(v — 1) +3(0 — 5) (u — &). 
On putting 7,’ = 0, T,’ = 0, we obtain the following 6 points in the 
(u, v)-domain: 
(i) u =}, 0 =}; 
(ii) «@ = 4, v = 3; 
(iii) 4 points arising from 
3,2 ‘ 4 2 
(v — §) + 2(u— 3)? = & (@ —3)@—- 1) +3@—H(U-w’) = 
in which w is different from }. 
For point (i) 
Tw = 1, Ty, = 0, TH = 3, 
indicating that 7 has a minimum value there, namely zero. 
For point (ii) 
Ts = 7 TS = 0, Tse a Mf 
indicating that 7 has neither a maximum or minimum there, the actual 
value being positive, however, namely 1/162. The first equation under 
(iii) represents the ellipse 


(12) (v — g) + 2(u — 4)? = i, 


with centre at the point u = 4,v = }. The portion of this ellipse extending 
from v = 0 tov = | is all that we need consider, since v is negative on the 
remaining portion. The result of eliminating u between (12) and the second 
equation of (iii), namely, 


1 5 3 2 

(13) (v—s)U—1) +30 —a)(u—u) =0, 

is the cubic equation 

(14) 32v* — 120? — l5v + 5 = 0, 

which obviously has one negative root and is shown by Sturm’s Theorem 
to have two positive roots, one between 0 and 4 and the other between 





4 THE ROYAL SOCIETY OF CANADA 
# and 1. Each of these two positive values of v gives 2 points under (iii), 
both lying on the ellipse (12) and each the image of the other in its major 
axis u« = 4. This accounts for the 4 points under (iii). 

For all these 4 points (u, v) 

Ti = — 3(1 — Qu)’, Ty, = (1 — 2u)Gu—1), TH = —lL+0+ p’, 
from which it follows that 
(1 — 2u)*(5 + 8v — 32v’) 

3 ’ 

when use is made of equation (12) to reduce the second factor to make it 
involve v only. It appears that the sign of 7,,/’ T,,"’ — T,,/ T,,! at any 
of the 4 points (u,v) is opposite to that of the slope of the cubic curve 


(15) Z = 32v* — 120? — 150 + 5 


wine Tope 
Th os —~ lula @ 


at the corresponding points where it crosses the axis Z = 0. For the greater 
of these two values of v the slope of the curve is positive, which means that 
Tal’ Toe!’ — Ty’ Ty!’ is negative, thus indicating that 7 has neither a 
maximum or minimum at either of the 2 points of (iii) associated with this 
greater value of v. For the lesser of these two values of v, however, the slope 
of the curve is negative, which in turn implies that 7,’ 7,,/’ — Ty,’ Ty,/’ 
is positive, thus indicating that 7 has a maximum at both of these 2 points 
of (iii) associated with this lesser value of v, since, indeed, the common 
sign of 7,,,’’ and T,,’’ is negative. Hence, the only point in the (u, v)-region 
making 7 a minimum is the point (i), which gives it the value zero. It 
follows that every point in the (uw, v)-region makes T positive. This completes 
the proof of the second inequality of (2). 


4. Final remarks. The second inequalities of (1) and (2) are both based 
on the use of the elementary symmetric functions 2s and K, to the exclusion 
of the use of the third elementary symmetric function abc. It is natural 
for the discussion in (2) to adopt the limitation in this regard that is 
characteristic of the discussion in (1), since if abc were admitted as well as 
2s and K there would be no need for inequalities at all in (2), seeing that 
A? is rationally expressible in terms of 2s, K, and abc. 

The first inequality in (2) is more satisfactory than the second, for the 
reason that the first involves v to the square power on both sides while 
the second involves v to the square power on one side and to the cube 
power on the other. This may be contrasted with the inequalities in (1), 
where the powers of v are linear on both sides in the first inequality but 
linear and square on opposite sides in the second inequality. 

It remains to indicate when 5H > 3K, which is the condition for the 
lower estimate in (1) or (2) to be zero or negative and so to be of no 
value whatever. The inequality is equivalent to 


(K — H) 


») —_ » 
(2H —K)> 9 
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which by (4) and (5) reduces to 


(16) (v — 1)? +4(u — 4)? >1. 


This means that the lower estimate is zero or negative and so of no account 
for points in the (uw, v)-region on or without the ellipse 


(17) (vo — 1)? + 4(u — 9)? = 1, 


which lies wholly within the (u,v)-region except for the points (0, 1), 
(4, 0), (1, 1) which belong to its left, bottom, and right boundaries respec- 
tively. In other words, the points for which the second inequality is of any 
value at all fill only an infinitesimal part of the whole (x, v)-region. 
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Tangents to Ovals with Two Equichordal Points* 


By LLOYD DULMAGE 
Presented by R. L. JEFFERY, F.R.S.C. 


A point is called an equichordal point, or simply an e-point of a closed 
curve if every line through the point meets the curve in two points a 
constant distance apart. It has been conjectured that no closed curve has 
two distinct e-points. Such curves have been discussed by W. Siiss (2) 
and G. A. Dirac (1). Dirac showed that no such convex curve exists for 
which the ratio a of the distance between the e-points to the constant chord 
length is > ./3/2, and stated that he had made computations which estab- 
lished that no such curve exists for a > 0.4. He showed further that every 
such convex curve has a continuously varying tangent. 

In this note, we call a closed oval with continuously varying tangent and 
two e-points an e-curve. We establish some tangent properties for e-curves 
and hence show that no such curve exists for a > 2./2/3/3. 

Dirac has shown, without using convexity, that, if the e-points are R 
and S, the curve meets RS in A and B such that RS and AB have the same 
mid-point, and the curve lies between perpendiculars to RS at A and B. 
For an e-curve, then, the tangents at A and B are perpendicular to RS. 
For convenience we take the length of the chords to be unity so that 
RS = a. 

Consider chords through S meeting an e-curve in P and Q. Let SP = r, 
SQ = s, and let the tangents to the e-curve make acute angles a and 6 
with PQ at P and Q respectively. These acute angles fall on the same side 
of PQ. Let angle PSA = 6. Since r + s = 1, we have 

dr . ds 


do * do 


r and s being differentiable functions of @, since an e-curve has a continu- 
ously varying tangent. We have 


= 0, 


r 
tana = 7 P 
= dé 
the plus sign applying when , is an increasing function of @ and the minus 
sign when r is a decreasing function of 6. Similarly 
Ss 
tan B = - Ws’ 
dé 


*The research resulting in this note was carried out at the Summer Research Institute of 
the Canadian Mathematical Congress, 1953. 


‘ 
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and consequently, since one of r and s increases when the other decreases, 


tan a@ r 
(1) = =~, 
tan 6 Ss 
Consider the chords P,SP», P2RP;, PsSP4, ... giving rise to a sequence 
of points {P,}, each with a tangent (Figure 1). The acute angles a, and 8; 
are related as in (1). Consider the 3 cases, 





FIGuRE 1 


(a) If Bi + v1 < 90°, then B; + y; = ae (the acute angle between the 
tangent at P, and PP). Hence B, is the acute angle RP;L. 

(b) If Bi + y1 > 90°, then 180° — (6; + v1) = a. and ®, is the acute 
angle RP;K. 

(c) If By + y1 = 90°, then the tangent at P; is perpendicular to P2P3. 
If case (a) occurs then a; is LPyS = Bz — yo and if r, > s, for n > 2, it 
follows directly using (1) and considering successive tangents that 8, —> 0. 
In case (c) ifr, > s, for m > 2, Bs + ys is acute and 8, — 0. This implies a 
discontinuity in the variation of the tangent at A. Accordingly we have the 
lemma, 


(2) If, in the sequence of tangents associated with the points P, there exists 
N such that By + yy < 90° and r, > s, for n > N, then no e-curve exists 
through the points P, with these tangents. 


We now establish the lemma, 


(3) All e-curves through the point P with the same e-points R and S have 
the same tangent at P. 


If P is A or B the tangent is perpendicular to RS. If P is not A or B, 
suppose we have two distinct tangents at P and consider the sequence of 
points {P,} arising from P = P;. Let {8,'} and {8,’’} be the sequences of 
angles arising from the two tangents. Since there exists N such that r, > 5s, 
for n > N, it follows from (2) that 8,’ + y, > 90° and 8,’’ + y, > 90° 
for n > N. We have B,', B,’’ < 90°, and hence |8,"" — B,’| < y, forn > N. 
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N may be chosen so that 8,’, 8,’’, a’, a’ are all >45°. Suppose, for definite- 
ness §’,-: > 8,1; so that a,’’ > a,’ and B,’’ > B,’. We have 


(tan 6,” — tan B,’)(1 — tan 8,’ tana,’’) < 0. 
Using 
tana,’ tana,” ft, 
eaeeyr 2 Beale n=—> ti, 
tan B, tan B, Si 
we have 
tan 6,’’ + tan £,’ tan B,”’ tan a,’ < tan B,’ + tan 6,” tan 6,’ tan a,”’, 
r 
~— ] 
Sa 
tan p’ 


l — 
tan 6” 


tan(a,’” — B,’’) < tan(a,’ — B,’). 


< - 
+ tana’ 


+ tana’ 


Accordingly a,’ — a,’ < B,’’ — B,’ for n > N. Clearly 

Ge — a, = Bi — By-1, n>N+1, 
so that 

|Ba-1 — Br-il < [Bn — By’, n>N+1. 


Since 
6,” nl B,’ < Yn and ve 0, 


we have a contradiction. Lemma (3) is established. 
Now let O be the mid-point of RS and consider the point P; of intersection 


(o,k) 
A 











Ficure 2 
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of an e-curve and the perpendicular to RS at O. The tangent at P, is 
parallel to RS for if not, a reflection in P,O would yield two distinct 
tangents to e-curves through P;, contrary to (3). Assign coordinates as in 
Figure 2. The condition 6; + y; < 90° or tan(8; + 71) > O is satisfied 
provided r,* — r,? + a?/2 > 0. Since r; is between 0 and 1, 7,3 — 7;? is 
> — 4/27 and the condition is satisfied provided a > 2./2/3/3. Since, 
for these values of a, 7, > s, for n > 1, we see from (2) that no e-curve 
exists. 


REFERENCES 
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Coordinates in Geometry 


K. D. FRYER and ISRAEL HALPERIN, F.R.S.C. 


1. INTRODUCTION 


1.1. In all of what follows n will denote a fixed positive integer and left 
modules will always mean left modules of the set V of all vectors u = 
(a',...,a") of length n. The coordinates a‘ will be arbitrary elements in a 
ring Sf. 

If R is a division ring it is well known that the set of all left modules of V 
form a complemented modular lattice. If , more generally, is a regular 
ring with unit element, then a complemented modular lattice is formed by 
all left modules of finite span (a left module is of finite span if it is spanned 
by a finite number of vectors). In the case that ® is a division ring every 
left module is of finite span. 

The main theorem of this note is concerned with the converse to the 
previous statements due to J. von Neumann (2, Theorem 14.1), i.e. an 
arbitrary given complemented modular lattice can be represented (co- 
ordinatized) as such a lattice of all left modules of finite span (using vectors 
of length » with coordinates in a suitable regular ring with unit element) 
if the given lattice has a homogeneous basis of order n > 4. This generalizes 
the classical theorem that every projective Desarguesian geometry can be 
coordinatized with coordinates in a suitable division ring. 


1.2. Contents of this note. In section 2 definitions are given for: 
lattice with zero element, modular lattice, relatively complemented lattice, 
complemented lattice and independence of a collection of lattice elements, 
together with some properties which are required later and are easily 
verified. 

In section 3 regular rings are defined and some of their properties 
obtained. It is shown that a left module of finite span is always spanned by 
n vectors (a’',...,a@"), 7 = 1,...,m with the properties: for each j, 
a is idempotent, =e’, say; for all 7 > 7, a’ = 0; for all i < j, e’ a” = a’ 
and a‘ et = 0. Such a set of m vectors will be called a canonical basis for 
the left module. It is shown that the left modules of finite span form a 
relatively complemented modular lattice; if the regular ring ® has a unit 
then this lattice is complemented. 

In section 4 homogeneous bases are defined. The classical method of 
constructing a division ring of coordinates from a projective geometry is 
generalized, in a lattice theoretic form, so as to obtain a ring of coordinates 
R (which is regular and has a unit) from a given complemented modular 


11 
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lattice L if the lattice possesses a homogeneous basis of order n > 4. The 
ring ® is called an auxiliary ring of L. 

In another paper, to be published under the title ‘On the coordinatization 
theorem of J. von Neumann”’ we assume that L has a homogeneous basis of 
order » > 4 and an auxiliary ring ® and we give a rule which assigns to 
each x in L a family of left modules. We then prove that all left modules, 
assigned by this rule to the same x, actually coincide and that the rule sets 
up a (1, 1) order preserving correspondence (i.e. a lattice isomorphism) 
between L and the set of all left modules of finite span. This establishes the 
von Neumann coordinatization theorem stated in 1.1. 

This note should be considered as an exposition of parts of (1, 2). 
However we introduce some simplifications and find it desirable to give a 
complete exposition. 


1.3. Notation. Greek letters a, 8, y,..., (but excluding 1) without sub- 
scripts will denote elements in a ring ®; e, f, g will be reserved for ring 
elements which are idempotent. For fixed a', a*,..., (a', a®,...), will 
denote the left ideal consisting of all finite sums B'!a'+6’a?+ ... with 
arbitrary 6‘ in ®; similarly (a', a’,...), will denote the right ideal of 
elements a'8'+a’B?+ .... The letters u, v,... will denote vectors of 
length m with coordinates in ® and (u,v, ...), will denote the left module 
spanned by u,v,... which consists of all finite sums au+ 60+ ... with 
arbitrary a, B,... in ®. The letters a, b,c, d,...,%,y,2,...,P,9,W,.-+5 
A, B, S, R, .. . will denote elements in a lattice L. The letters i, 7, k, m, s, t, 
will denote positive integers. The same symbols 0, 1 will be used to denote 


ring elements and lattice elements but there will be no ambiguity. The 
symbols +, >> will denote addition for ring elements and lattice join (i.e. 
supremum) for lattice elements but there will be no ambiguity. Similarly 
a8 and rd will denote ring multiplication whereas xy and 7, x’ will denote 
lattice meet (i.e. infimum). With each ring element a there will be associated 
certain lattice elements to be denoted by a@ with subscripts, thus aj,;, a;°, 
and a@,’. 


2. COMPLEMENTED MODULAR LATTICES 
2.1. Lattices. A lattice with zero L is a collection of elements 0, a, 5, 
C,...,%, ¥, 2... partially ordered by a relation a < b (also written 
b > a) such that 0 < x for every x and for each pair a, 6 there are elements 
a+b and ab (necessarily unique) satisfying: 
a+b <x ifand only if a < x and b < x, 
x <ab ifandonlyif x Cc aandx <b. 
L(a) will denote the sub-lattice with zero of allx < a. 


2.2. Modular lattices. JL is called a modular lattice if: a(b + c) = 6 + ac 
for all a, 6, ¢ with 6 <a. This modular law implies the absorption law: 
ab + c = a(b +c) for all a, b, c, with c(a + b) = 0; the clipping identity: 
a(b +c) = a{b(a + c) + c} for all a, b, c; and the superfluous term identity: 
ab = a(b + c) = abd for all a, b, c, d with c(a + b) = O and b < d. Appli- 
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cations of these identities will be indicated by (ML), (AL), (CJ) and (ST) 
respectively. 


2.3. Independence. In a modular lattice with zero, for each m = 1, 
2,..., elements x',...,x™” are called independent if for each i < m, 
x(x +... +x! 4+ xl +... +x") = 0. If for some ordering of the x‘ 
it is true that x/(x' + ... 4: x/~') = 0 for all 7 < m then the x‘ are neces- 
sarily independent. If the x‘ are independent and for each of a finite number 
of j, J; is a subset of the integers 1, 2,...,m, then 


n(x; ¢in J,;) = (Xx'; 7 in all J;); 


this is a special case of the more general theorem that if the x‘ are indepen- 
dent and x” < x‘ for each of a finite number of j, then 


wi x = D1 wy x. 


The symbols ®, }> @ will sometimes be used in place of +, }> to imply 
independence of the elements involved. 
A detailed treatment of this (von Neumann) independence is given in 


(1). 


2.4. Relative complements and complements. If x < z in a lattice L 
with zero then a relative complement, or inverse, of x in z is an element y 
(not necessarily unique) such that x ® y = 2; [z — x] will be used to denote 
an inverse of x in z. A lattice L with zero is called relatively complemented 
if there exists at least one relative complement of x in z whenever x < z. 

A lattice LZ is said to have a unit 1 (necessarily unique) if x < 1 for all 
x in L. If L has zero and unit elements then a relative complement of x 
in 1 is also called a complement of x; L is called complemented if each x has 
at least one complement. 

A relatively complemented lattice with unit is obviously complemented; 
on the other hand, a complemented modular lattice is also relatively 
complemented (indeed, if x < z and y is a complement of x then yz is a 
relative complement of x in 2). 

The indivisibility of inverses follows from the modular law: i.e., if y, and 
y2 are both inverses of a in b and y, < ye then y; = ye. Because of this fact, 
to be indicated by: (J of J), it is possible to replace ‘‘points’’ as used in 
certain constructions in the classical theory of projective geometry, by 
“‘inverses’’. 


2.5. Perspectivities. Elements x! and x? in a lattice with zero are called 


perspective if they possess a common inverse in x! + x*. Any such common 
inverse 6 is called an axis of perspectivity and, if the lattice is modular, 
sets up a (1, 1) order preserving mapping (called a perspective mapping) 
of L(x') onto L(x?): 


if z' < x', then 2! — (2! + b)x?, 
if 2? < x?, then 2? — (2? + b)x!. 


If z' and 2? correspond under this mapping then z' + b = 2? + b. 
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3. REGULAR RINGS 
(This section is based on (2, chap. I1)) 


3.1. Definition of regular ring. A regular ring ® is a ring not necessarily 
with unit such that for each a in ®, aBa = a for at least one B in MR. It is 
easy to prove that a ring is a regular ring if and only if for each a, the 
principal left ideal (a), can be represented as (e), for some idempotent e 


and if and only if for each a, the principal right ideal (a), can be represented 
as (f), for some idempotent f (if aBa = a then (a); = (Ba);, (a), = (aB), 
and Ba, af are idempotents). If ® is regular then a@ is contained in (a), 
and in (q@),. 


3.2. Principal left ideals. (Throughout this paper, right and left may 
obviously be interchanged). In a regular ring the principal left ideals form a 
relatively complemented modular lattice with zero (complemented, if ® 
has a unit) when partially ordered by inclusion; the zero (left principal 
ideal) of this lattice consists of the zero element of ® only. This is easily 
verified since, if e, f are idempotents, 

(i) the smallest left ideal containing (e); and (f), is precisely (e + g), 
where g is any idempotent with (g), = (f — fe), 

(ii) the left ideal of all ring elements common to (e), and (f); is precisely 
(f — gf), where g is any idempotent with (g), = (f — fe),, 

(iii) (f — fe), is a relative complement of (e), in (f),; whenever (e), is 
contained in (f);, 

(iv) if MR has a unit 1 then (1), > (e);. 

It is now easy to prove that: a ring ® is regular if and only if its principal 
left ideals form a relatively complemented modular lattice such that every 
principal left ideal (a), is contained in a principal left ideal (e); with e 
idempotent (possibly depending on a); and a ring ® with unit is regular 
if and only if its principal left ideals form a complemented modular lattice. 


3.3. Ring conditions on a. If g is an idempotent in a regular ring 9 
and 8', y',i = 1,...,m are in §®, then the conditions on a@: a@ is in (g), 
and a‘ is in (y‘), for each 1, are equivalent to: @ is in (e), for a suitable 
idempotent e = e(g, B',..., y',...). 

By 3.2 (ii) it is sufficient to prove this for the case m = 1. We write 
8 for B' and y for y' and we may clearly suppose that y is idempotent. Then 
the conditions on @ are equivalent to: a = ag and a(8 — By) = 0, that is, 
to the conditions: a = ag, af = 0 where f is an idempotent with (/), = 
(8 — By),, that is, to the condition: @ is in (g — hg), where h is any idempo- 
tent with (4), = (gf). 


3.4. Canonical basis. If J/ is a left module of finite span (cf vectors 
of length m with coordinates in a ring ) then M is certainly spanned by a 
finite number of vectors v/ = (a’',...,a”"). If R® is regular, then M is 
always spanned by a canonical basis (see 1.2), as we shall now verify. 


a 


Starting from the given v’ which span M, there is an idempotent e” with 
in on 


(e"), = (a'", a", ...), (this implies a” e* = a” for all j and >>; 6’ a” = e" 
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for suitable 8’). By replacing v' by >, 8* v* and vw (for 7 > 1) by vw — 
a" (>, B* v*) we obtain a new finite set of vectors (which we denote again as 
v’) which span M and have the additional properties: a'” = e" (idempotent) 
and a” = 0 for all 7 > 1. Now replace v'! by the two vectors e"v! and 
v' — e"v' (this increases the number of vectors used to span M but the 
number remains finite). Then we may suppose that the v’ have the additional 
property: e" a!’ = a" for all ¢. 

Now apply the procedure of the preceding paragraph to the vectors 
v/(j > 2) to obtain an idempotent e"~' so that the vectors which span M 
may be supposed to have the additional properties: a?"~! = e”~! '=@ 
for j > 2 and e"~' a? = a? for all 1. Successive repetitions of this procedure 
show that ./ can be spanned by vectors v/ (necessarily » in number) with 
a’! = e/ (idempotent), a’ = 0 for alli > nm + 1 — j and e/ a” = a" for all 
tj 


n 


Then v' may be replaced by v' — a'"~'y"~! giving the additional pro- 


n—|  n—! 


perty a'"~! e’~! = 0. By repetition of this procedure we may assume that 
ate! = 0 for all 1 < n. Similarly we may assume that a’‘e' = 0 for all 
t<n+1—}7. 

Then, if uw is defined to be v"t'~’, the w’ are a canonical basis for M. 


3.5. Vector conditions on a. Suppose g is an idempotent in a regular 
ring ® and for each i = 1,...,m suppose M'‘ is a left module of finite span 
and v' is a given vector. Then the conditions on @ : @ is in (g),; and av is 
in M‘ for each 1, are equivalent to: @ is in (e), for a suitable idempotent 
rye iS Sl eet eere 

By 3.2 (ii) it is sufficient to prove this for the case m = 1. We write 
v' = v = (a',...,a") and we may suppose that M' has a canonical basis 
u? = (a’',...,a@"),j7 = 1,...,m. Then the conditions on @ are equivalent 
to: (i) ais in (g), and (ii) av = >>, B* u* for suitable 8*. But if such #* exist 
then aa’a’’ = Ba’! for all 7. Hence condition (ii) on @ may be written: 

> aa’ wu’ and is equivalent to the m conditions: a(a* — }°,a/a’*) = 0, 


av = 


k 


.,n. It is now sufficient to apply the result of 3.3. 


3.6. The lattice of left modules of finite span. If ¥ is a regular ring 
the left modules of finite span form a relatively complemented modular 
lattice L when partially ordered by inclusion; if the regular ring ® has a 
unit then Z has a unit and hence is complemented (note that the vector 
u = (a',...,a") is always in (w#), if ® is regular for ew = u with e any 
idempotent such that (e), = (a',...,a"),). This is now easily verified, 
using the following statements: 

(i) L has a zero (left module of finite span) consisting of the zero vector 
(O,...,0) only. 
(ii) If M' is a left module spanned by a'',...,u'" and M? is a left 


module spanned by w?!,..., u™", then the smallest left module containing 
i” on 


M' and M? is spanned by w"',..., #, u7’,..., u™. 


aii) If M' and M? are left modules with canonical bases u'! = (a!! 


.,a'*) j=al,...,8 and su! = (q™!,...,a), j= 1,...,% respect- 
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ively, then the vectors common to M' and M? (clearly a left module) 
actually form a left module of finite span. To prove this by induction on n 
(for n = | this is implied by (ii) of 3.2) it is sufficient to show that the 
coordinates a" in all vectors (a',...,a@") common to M' and M? form a 
principal left ideal. 

For any such a” it is clear that a* a!” = a" a” = a" so that, without 
changing the set of vectors common to M! and M?, the vectors u' and u" 
may be replaced by e” u'" and e” u*" respectively where e” is any idempotent 
with (e"), = (a'™),(a*"),. Thus we may suppose that a! = a?" = e". 
(For ease in writing we shall use h to mean nm — 1.) Then the necessary 
and sufficient conditions that a be the mth coordinate in a vector common to 
M' and M? are: (i) @ is in (e"),; and (ii) for some a',...,a", B',..., B’, 
ry a a 


h 
Gey s% a’) a sla",... ja") +a(a™, Jes ares 


j=l 


h 
> (ar... ,a") + ala" eiyern. 


j=l 

The condition (ii), which involves vectors of length h = n — 1, is equivalent 
to (the a',...,a@" may be ignored): av is in M where v is the vector 
(al! — a... ,a'™ — a) and M is the left module spanned by 2n — 2 
vectors of length » — 1, (a™',...,a'), (a™!,...,a7"),j=l,...,n—1. 
It is now sufficient to apply the result of 3.5. 

(iv) Suppose M' and M?® are left modules with canonical bases 
am (a'!,|,..,a0), jel,...,sanduY = (q™,,..,a), j= 1,...,8 
respectively and suppose M' is contained in M?. 

Then for each j, (a@'’’), is contained in (a), A relative complement of 
M' in M* may be obtained as M, the left module spanned by u',..., u” 
with wu’ = (a?! — a a@'/)u*, For clearly this M is a left module of finite 
span and is contained in M*. Next, M and M' have only the zero vector in 
common; for if 


aa n Ye Bes n 9.19 
w= Dijnr Bu’ = Diver yu 
then, equating the mth coordinates, we obtain B"(a?" — a?" al") = y"al™; 


multiplying on the right with the idempotent a’ shows that both sides of 
this equality are zero and hence: 
= | —} 1 
w= Dn: Bu! = Src yu’. 
Successive reductions show that w = 0, as stated. Finally M? is contained in 
M @ M' (and hence M? = M @ M'): for the identity: 


uu = ut 4+ ays oo (x2 44qg 454424 a 2441) 


shows that u* = vector in M + vector in M! + v where v is a vector in 
M? with ith coordinate zero for all 1 > 7. Thus by induction on k, every 
vector in M? with at most the first k coordinates different from zero, is 
contained in M + M'; when k takes the value n, we obtain: M? is contained 
in M @ M', as stated. 
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(v) If R has a unit 1, then Z clearly has as unit (left module of finite 
span) the left module spanned by w!,...,u" with u/ = (a@’!,..., a"), 
at =O0ifj7 #1, =lifj =1. 


4. THE AUXILIARY RING 
(This section is based on (2, chap. IV-IX)) 

4.1. Homogeneous basis and normalized frame. Let L be a complemented 
modular lattice. Then a;,..., @, will be called a homogeneous basis of order 
nfor Lifa,;@®...@®a, = 1 and a, is perspective to a, for all i, 7. Suppose 
that for such a homogeneous basis, a, is perspective to a, with axis x, for 
t= 1,...,m (clearly x; = 0): set 

Ciy = Cyy = (%_ + X,) (A; + ,) 
for all 71, 7. Then the c,,, 1,7 = 1,...,m have the properties: for all i, 7, k, 
(4.1.1) Coy = Cys Cae =O; (Cay + Cy) (Gs + Oe) = Cur; 
a, @ Ciy = A; D Cy;. 
A homogeneous basis a), . . . , @, together with a set of c,, with the properties 
(4.1.1) will be called a normalized frame for L. The collection of all inverses 
of a, in a; + a, will be denoted by L,,. 


4.2. The mappings 7(i«+k; j«+m). Let the a; and cy, be a fixed 
normalized frame for L and for 1, j, k all different let P(i <> k; 7) be the 
perspective mapping of L(a,;+a,) onto L(a, + a,) determined by the 
axis Cy. Similarly let P(i; 7 «+ k) be the perspective mapping of L(a, + a,) 
onto L(a; + a,) determined by the axis c,. Then if m > 4 these perspective 
mappings have the following property: whenever for 1 # j and k # m the 
product of an ordered sequence of s such perspective mappings is a mapping 

“= Tiievk; jeom) of L(ay+a,) onto L(a, + a,) with T(a,) = ay, 
then T is uniquely determined (such T (i < k; 7 < m) clearly exist; T gives a 
lattice isomorphism of L(a,) onto L(a,), a lattice isomorphism of L(a,) 
onto L(a,) and corresponds ¢;; with Cm). 

To verify the general uniqueness of such T it is sufficient to confirm that 
in the case 1 = k and j = m, T cannot fail to be the identity mapping. 
If it could, we would choose s to have its least possible value to give such 
a T different from the identity and derive a contradiction as follows: 

Easy calculations, using the modular law, establish the identities: 

(i) P(t, > 12; 7) P(t2 is; j) = P(t @ 13; 9), 
(ii) P(t; j1 > je) P(t; je js) = P(t; ji Js), 

(iii) P(ierk;j) P(R;jeom) = Pli; jam) Pliok;m) 
if 1, 7, k, m are all different. 

It may therefore be supposed (since s has its least value) that the 
sequence of mappings which defines 7 begins: 

Piety; 7) Pltisj te) Plt © ty; te) P(taj be > ty)... (necessarily, 
1 O33 te # ti, j)- 

If tg # i so that i, j, t), te are all different, we can, without changing 7, 
replace P(1 <9 t1;j) Plti; jb) by Pli; jt) Plies t; te); then we can 
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replace P(i + t;; te) P(t; <4 ty; te) by P(t +> ts; te). This would express 7 
as a product of fewer than s mappings. Therefore we must have ft = 1. 

The same argument shows that ¢; = j and that T is defined by mappings 
beginning: 

Pitt; j) Plu; ji) Pili ej; 1) PGi teh) PG ot; ts)... 
Since n > 4, there is an integer m such that 7, 7, t;, m are all different. Then 
we may replace P(t;; j7«+1) by P(ti; j++ m) P(ti; m <1); then we may 
replace P(1 «+ t); 7) P(ti; 7 <> m) by P(i; jm) P(iet;; m); then we may 
replace P(t); m «+ 1) P(t, <j; 1) by P(t, 7; m) P(j; m <1); then we may 
replace P(i «+t; m) P(t,<>j; m) by P(i«+j; m); then we may replace 
P(j; mei) Pj; t+ th) by PG; mets). T will now be expressed by 
fewer than s mappings, a contradiction. 

This contradiction establishes the uniqueness of 7'(i <> k; 7 <> m). 


4.3. Fraternal systems and /-numbers. A system of lattice elements 
((b)) = ((b;,)) (it is understood that 7,7 = 1,...,m with? # 7) satisfying 
bi, < a; + a, will be called a fraternal system if each T(i «> k; j <> m) 
maps b,,; into by». Clearly, for given 1,7 and x < a, + a, there is one and 
only one fraternal system ((b)) with b;, = x. Furthermore, if ((b)) is a 
fraternal system and b,, < a, for some 1, j then this holds for all i, 7 and b,, 
is independent of 7; similarly if b;, < a, for some 1, 7 then this holds for all 
i,j and b,, is independent of 7; finally if b;, is in L,, for some 7, 7 then this 
holds for all i, 7. Fraternal systems ((b)) with 6,,; in L,, will be called 
L-numbers. If 8 denotes the L-number ((b)) we write 6,; to mean b,;. 

We shall develop definitions for addition and multiplication under which 
the L-numbers will form a regular ring with unit, if m > 4. 


4.4. The addition construction for inverses. A construction, which 
for fixed 1, j7 applies to two elements x, y in L,, and yields an element z in 
L,,, is the following: Choose any A, B with the properties: 

(4.4.1) A(a;+a,;) = Bla, +a; =0=a,(A+B+a4),), 
a,+A+B>x. 

Then define 


(4.4.2) z= [{(x + A)(a, + B) + a;}(y + B) + Al(a; + 4,). 


We shall verify that (i) za, = 0 and (ii) 2 + a, = a; + ay, ie., 2 is in Ly, 


(i) za, = [{(x + A)(a, + B) + a,}(y + B) + Ala, 

= [{(x + A)(a, + B) + a;}(y + B)(A +.4,) + Ala, (Cl) 
[{(x + A)(a, + B)(A + a;) + a,}(y + B) + Ala, (ML) 
[{(A + x(A + a,)) (a; + B) + a;}(y + B) + Ala; (ML) 
[{A(a, + B) + a;}(y + B) + Ala, 
(AB + a,)(y+ B) + Ala, using (4.4.1) 
[AB + a,;(y + B) + Ala, (ML) 

= la,jv + Bla; + a,;)} + Ala; (Cl) 
Aa, = 0. 
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(ii) 2+a, = [{(« + A)(a, + B) + a,}(y + B + a,) + A)(a; + @;) 
(AL) 
-_ [ (x + A)(a; + B) + a,;+ A](a; + d;) 
\(x + A)(a, + B + A) + a,|(a; + a,) (AL) 
(x + A + a,;)(a; + a;) using (4.4.1) 
= a,+ a;. 


4.5. Uniqueness of the addition construction. The z of 4.4 is indepen- 
dent of the A, B used to construct it, at least to this extent: if Ao, Bo 
satisfy (4.4.1) then all A, B satisfying (4.4.1) and 


(4.5.1) (Ag+ Bo t+a,+a)(A+B+a,4+ a4;) =a,+a, 


give the same z as Ao, By. It is sufficient to verify that Ay + A and By + B 
satisfy (4.4.1) since the z determined by Ay + A, By + B is > the z 
determined by Ao, By (and > the z determined by A, B); the indivisibility 
of inverses will complete the proof. That Ay + A, Bo + B satisfy (4.4.1) 
is shown as follows: 


(Ay + A) (a; + a;) = [Ao(A + a, + a,) + A] (ay + @,;) (C1) 
= |Ao(a; + a;) + A]l(a; + @,) using (4.5.1) 
= (0+ A)(a, + a,) = 0; 


similarly 


(By + B)(a; + a;) = 0 
a;(Ag + A -+- Bo + Bt a;) a,|(A + B)(Ay + By + a; + d,;) 


+ Ay + By + a;,| (C1) 
= a,|(A + B)(a;,+ a;) + Ayo + Bot a,| 
using (4.5.1) 
=a,|(A + B+ a,) a; + Ao + By + a,] 
(AL), (ML) 
= a,(0 + Ay + Bo + a,) = 0; 
a,;+Ay+A +B, +B >a,+Ayot+ By >x. 


In particular all A, B < a, + a, + a, for some k, give the same z since 
they give the same z as Ay = C»,, Bo = a, for any m different from 1, j, k 
(such m exist since we assume n > 4). It follows that for all such A, 
B <a;,+a,+ a for some k, the z is independent of the choice of k. 
From now on we shall restrict A, B to satisfy this additional condition: 


(4.5.2) A+B«qa,;+a,+ 4, for some k. 


We note that (4.4.1) and (4.5.2) are satisfied by A = cy, B = a, if 
k is different from 1, 7. For with such A, B, 


A(a;y + @;) = Cyx(dy + ay) (ay + ay) = Cya, = 0 
B(a; + a;) = a,(a, + a;) = O 
a(A+B+a,) = a,(a, +a,) = 0 
a,¢+A+B=a,+a;+ >4,;+4,>*%. 
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4.6. The symmetric form for the addition construction. If p, ¢ satisfy 


(4.6.1) a,+p=a,+q=pt+q 

pla, + 4,) = q(ai + a;) = 0 

b+q<a,+a,+ a for some k 
then (4.4.1) and (4.5.2) are satisfied by A, B defined by 

A = (p+x)(q +a, B=4q, 

and the z so defined is uniquely determined by x and y. (We note that the 
conditions (4.6.1) are satisfied by gq, p if they are satisfied by p,q; that 
A,B gqa,;taj;t+ay if p,g<a,+a,+a,; and that p= a, g = Cue 
do satisfy (4.6.1) if & is different from i, 7.) That A, B satisfy (4.4.1) is 
shown as follows: 


A(a; + a,) = (p + x)[q(a; + a,) + a] (ML) 
= (p+ x)a, = [p(a; + a,) + xJa, = xa, = 0; 
B(a, + a;) = g(a, + a,) = 0; 
a(A+B+a,) =a(A+q+a,) =a,(q +a,) = 0; 
a,+A+B=a,+ (b+q4+x)(9 +4) = (P+q4+x)(9 + a, + 4;) 
>x. (AL) 
Substitution for A, B in (4.4.2) gives 


z=([(b+x)(q +a,+x)(a,+ 9) +aj(y+q) + (b+ x)(9 +4,)] 
(a; + a,j) 
=([((o+x)(b+ 9) +a, (y+) + (b+ x)(q +4,)](a, + a,) 
=[{((p+x)qtptaj}(y+q) + (P+ x)(¢ + a)] (a, + a). 
Hence 


(4.6.2) z= ((p+x)(q +a; + (+ y)(p + a,)] (a; + @,). 


We shall write (x + ¥)».¢ to mean the right side of (4.6.2); we write x + y 
for its value which does not depend on the particular p, q. 


4.7. Commutativity of the addition construction. Since (x + V)v.¢ 
is identical with (y + x), it follows that x + y = y +x. 


4.8. Associativity of the addition construction. For fixed y in L,, and 
pb, q satisfying (4.6.1) we define: 
bo =(q+ty(pt+a;) gq = (ait pg +4,). 
Then p’, q’ also satisfy (4.6.1). To prove this we note the identities: 


a,+p' =a,+p a,+q' =a,+q 
y+ p'=y+ 9 b'y' = pq. 
Now 
a,+q = (a,+ p’)\(qg+a,+ a, =a,+ P’, 
b' +q' = (a, + p')(q + a; + Pp’) = a, + Pp’. 
Hence 


a,tqg=at+p =p +7. 
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(a, + a,)p’ = (¢+y)(0+a,) = ya, = 0, 
(a, + a;)q’ = (a, + p’')(0 + a,) = (0+ p’)a, = 0 


Now if x, w are also in L,,, then 


(4.8.1) [(x + Y)o. + W)y.g = [(w + Y)e'.v’ 7 X)e2 
which means that (x + y) +w=x4+ (y + w) in virtue of the commu- 
tativity of +. 

To prove (4.8.1) we calculate: 


((x + Y)p.0 + W)p’'.¢’ 


=([p'+ ((P+x)q +a) + P'Jlart+a,)|(q7 +a; + Y +w) 

(p’ + a,)|(a; + ay) 
=[(o+x)(q+a,) + p'}(q +a, + (7 + w)(p + a; (a; + @;) 
= ((b + *)(q + a,) + (7 + w)(p + @,)] (a, + @,), 


[(w + V)ao’.p’ + She 
= [ta + lq + w)(p' + ay) + (b' + y)(q' + @,)] (ai + 2,)} (PD + @y) 
+ (p + x)(q + a,)|(a; + @;) 


=[{(q +w(p+a,) +q}(a:t+a,+Q) (b+, + (6+ x)(¢ + 4,)] 
(ay + a;) 


= [(q’ + w)(p + a;) + qp + (bp + x)(q + a;)] (ay + a; 
Fi [(x + Yoe + W]p’,9’ 


4.9. The addition construction as an operation on L-numbers. If 
a = ((x;,)) and 8 = ((y;,)) are L-numbers then x,, + yi, = 21, is defined 
for each 1 # 7. We shall now verify that ((z;,)) is an L-number. For this it is 
sufficient to show that whenever 1, j, k are all different: 


(i) (21) + Cw) (Qi + a) = Xu + Yur 
(ii) (24) + Cie) (Qe + @,) = Xny H Vey 


To prove (i) choose m so that i, j, Rk, m are all different and choose p = a,,, 
q = Cim. Then 


(245 + Cy) (ay + ay) 
= [1 (am + Xis)(Cim + Os) + (Cim + ¥1y) (Gm + @s)} (Ai + Gy) 
+ Cy] (a, + ay) 

= [{(am + X15 + Cy) (Cim + 2) 

+ (Cim + Viz) (Gm + Ay + Cy} (As + Oy + Cy) + Cul (as + ay) 
aad [ (Am + Xi + Cin) (Com + C ik + a;) 

+ (Cim + Vis + Ce) (Am + Ay + Cyx)| (Ai + Oy) 
> [(am + Xin) (Cim + Ae) + (Cim + Vin) (Gm + Oe) | (a; + a). 


This shows that > holds in (i). The indivisibility of inverses then implies 
equality holds in (i). 
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Similarly, 
(24y + Cu) (ay + a;) 

= [(dm + X15 + Cin) (Com + Cre + Gy) 

+ (Com + Vis + Ctx) (Gm + Ay + Cx) ] (Qe + 25) 

> [(dm + X45) (Cem + 2s) + (Com + Ves) (Gm + @5)] (Ay + 5). 
This shows that > (and hence =) holds in (ii). 

Thus (4.6.2) defines a commutative, associative addition on the L- 
numbers. 

For future reference we write out (4.6.2) with p = Cy, q = Qi, X = aiy, 
y = By, and z = (a+ 8),, and (4.4.2) with A =cy, B= a, x = ay; 
y = B,, and z = (a + @),,, thus: 


(4.9.1) (a + B)i, = [any + (Biy + Oe) (Cue + @;)] (i + @,) 
(4.9.2) (a + B)iy = [Came + ;)(Biy + Oe) + Cy} (as + @,). 

It is easily verified that the L-number ((x,;)) with x4, = a, for all 4, j, 
is a zero for this addition. 

We now show that subtraction can be obtained by the formula: 


(4.9.3) (a — B)xj = lay; + (a, + Bis) (a; + Cx) | (de + a;). 
First we verify that the left side of (4.9.3) is in Ly,;: 


(a — B)p ty = [ais + (Ay + Bis) (Gy + Ce) (Qi + a,)Ja, 
= las, + (dy + B,,)a;la, = 0; 
(a — B)ey Hay = la; + ay+ (ay + Bis) (ay + Cu) (Qe + a;) 
= (a, + (ae + Bis + 45) (ay + Cux)) (Qe + 5) 
= (a, + a; + a;) (a, + A; + Cy) (Ay + @;) 
ay + aj. 


Next we verify that (4.9.3) defines an L-number which, when added to 
8, gives a: using (4.9.1), we obtain 


[fais + (de + Buy) (Gy + Cur) } (de + 5) + (Bis + Oe) (Cau + @,)] (ai + @,) 
- lary; + (a, + Bis) (a; + C ix) \[ay + a; + (Bi; + ay) (Cin + a;)] 
(a; + a;) 


= las; + (a, + Bis) (a, + Cin) | (ay + Qj) D ayy). 
The indivisibility of inverses then shows that equality holds above. This 
implies that (((@ — 8),,;)) is an L-number and (a — 8) + 6 = a as stated. 


Thus (4.9.1) (equivalently, (4.9.2)) defines an addition under which the 
L-numbers are an abelian group. 


4.10. Multiplication of L-numbers. We shall define the product of 
L-numbers by the formula: 
(4.10.1) (aB) 1, = (am + Bes) (ay + a;) 


using any different from 1, 7. We need to verify that (a@@),, is in L,, and 
is independent of k and that (((a@@);,)) is an L-number. 





K. D. FRYER & ISRAEL HALPERIN 23 
We have: 
(aB) a; = lan (ay + @,) + By ,la, = (0+ Byja, = O, (CI) 
(a8) i, + ay = (au + Oy + a,)(a; + a;) = a, +, (AL) 
so that (a),,; is in Ly, 
Next, if m is different from i, 7, k, then 


(ax + By s) (a; + a;) = (an + Bey + Crm) (ai + a;) > (im + Bm) (Qi + a;) 
(ST) 
and hence, by the indivisibility of inverses, equality holds above, showing 
that (a8) ,, is independent of k. 
To see that (((@@);,;)) is a fraternal system (and hence an L-number) we 
need only verify: 


(i) ((a@B) 4) + Cim) (Am + a;) = (@B) m js 
(ii) ((a@B) 4; + C ym) (Q4 + am) (@B) im: 


Since n > 4 we may choose k so that 1, j, k, m are all different. Then (i) 
is proved as follows: 


((aB) 45 + Cim)(@m + 4s) = [Cae + Bey + Cim) (Ai + Ay) + Cim| (Gm + 7 
= (ae + Bey + Cim) (Ai + Ay + Cim) (Gm + 2) : ' 
= [(@ixe + Cim) (Gm + Oe + 4s) + Bes] (Gm + a 
= (Gime + Bes) (Gm + 2s) = (AB) my. — 


Similarly, (ii) is proved as follows: 
((aB) 15 + Csm) (i + Om) = (Oe + Bey + Cym) (Gi + Oy + ym) (Ai + Om) 


-— [ov ix + (Bes + C jm) (Q4 + Om + ay) | (a, + A») 
(ix + Bum) (ai + am) = (a@B) im: 


It is easily verified that the L-number ((;,)) with b;, = ¢,, for all ¢, j, 
is a two-sided unit for this multiplication: 


(Qin + Ces) (Ai + ;) = yy; (Coe + gs) (Ai + Ay) =ex4;. 


4.11. Associativity of multiplication. Let a, 8, y be L-numbers and 
choose 1, j, k, m all different. Then 


((aB)¥) ij = [(@im + Bmx) (Ai + Ae) + Ves] (ai + a,;) 
[(a@im + Bm) (As + ae + 45) + Yes)(ai + @)) (ST) 
= (aim + Bme + Yes) (Ai + @,;) (AL) 
—- (a(By)) i). 


This establishes the associativity of the multiplication defined by (4.10.2). 


4.12. Distributivity of multiplication and addition. Let a, 8, y be 
L-numbers and choose 1, j, k, m all different. Then, using (4.9.1), 





24 THE ROYAL SOCIETY OF CANADA 


(ay + By) iy < [tem + ¥my + (Bim + Ymy + Ox) (Ay + Cem + my) | (Ai + 2) 
= [arm + (Bim + Oy) (45 + Cm + ¥my) + Ymyi (Ai + 25) (ML) 
= [aem + (Bim + Ox) (Ay + Cue + Om) + Ymy)(Ai + Gy) 
= [Gem + (Bim + Gx) (Gm + Cuz) + Y¥myl (As + ay) (Cl) 
= [(@ + B) im + Yms|(ai + ay) = [(a + B)y]a;. 


The indivisibility of inverses now shows that equality holds above and this 
completes the proof of right distributivity: (a + B)y = ay + By. 
Similarly, using (4.9.2), 


(ya + VB) iy < [Vim + Ome + 2s) (Vim + Bm + Oe) + Cpu} (ai + @;) 
= [Yim + (ame + 45) (Yim + Bmy + Ox) + Cx l(a; +a;) (ML) 
= [ym + (Qmz + 4;)(Bmy + x) + Cyx|(a; + a,) (CI) 
[yim + (a + B)ms|(ai + ay) = [y¥(a + B) is. 


Application of the “indivisibility of inverses’’ now completes the proof of 
left distributivity: y(a@ + B) = ya + 78. 


4.13. The regular ring of L-numbers. From 4.9, 4.10, 4.11 and 4.12 
it follows that under addition and multiplication as defined, the L-numbers 
form a ring with unit. We call this ring an auxiliary ring of L and denote 
it by ®. 

We shall now show that § is a regular ring. For this purpose we associate 
with each a in Ra fraternal system which we shall call the reach of a defined 
as follows: 


Reach of a = ((b)) with by; = (a4 + a4,)a, for all i, 7. 


It follows from the isomorphic character of the T-mappings that this does 
define a fraternal system. Moreover b,, < a, for all i,j (and hence bj, is 
independent of 7) and we write a,’ for this },,. 

We shall prove: 

(4.13.1) For every b < a, and d = [a, — 6] there is an idempotent e in 
M® with e,’ = band (1 — e),’ = d. 

(4.13.2) For a, 8 in R there is a y satisfying ya = 8 if and only if a,’ > 6,’. 
From (4.13.1) it will follow that for given @ there is an idempotent e with 
e,’ = a,’ and hence from (4.13.2), for suitable 8, y in R, Be = a and ya = e. 
This implies aya = ae = a and shows that ® is a regular ring. 

Also, this shows that the correspondence (a);—> a,’ sets up a (1, 1) 
order preserving mapping between the lattice of principal left ideals of R 
and the lattice L(a,). 

To prove (4.13.1) set x = (b + a,)(d + c;,). This x is in Ly, since: 


xa, = (b + a,)(d + cya, = (b + aa,;)(d + cia;) 
since a, = b + d, using (ML), 
bd = 0, 
x+a,= (b+ a,)(d+ce,, +b64+d= (b+a,+ d)(d+ce,) +56 
= (b+ a,+d)(6+d + c;) = (a; + a,;) (a; + a;) = ay + a. 
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Let e be the L-number with e;, = x. Then 
(ee) is < (((0 + as) (d + C45) + Cy] (a, + ay + 0) 
+ [(6 + ai) (d + Cis) + Cu] (Ge + @;)) (@¢ + ay) 
= (b + a,)(d + cis) + (Cy (ai + ay + 5) 
+ [(b + ay) (d + €4;) + Cur)) (Qe + a,)(a;, + a;) 
(6 + a,)(d + C14) + (b+a,+ Ax) [C + (6+ a,)(d + C43) 
+ Cxla; 
< (6 + a4) (d + C45) + bleu +d + cy) (a; + ay) 
(6+ a,)(d+ Ciy) = C45 


The indivisibility of inverses shows that equality holds above and hence 
this e is idempotent. 
Finally 


e,, = [((6 + ai) (d + 15) + aia, = [(6 + a.) (a, + @,) Jay = 5; 
since (4.9.3) shows that 
(1 — e)ey = [€ry + (Ge + €1;)(@s + Cu) (Qe + 2), 
it follows that 
(1 — e)5 = [ery + (x + €1))(@, + Cu) + Ia, 
= (ci; + (ae + €1;) (ay + ay + Cu)Ia; 
= [C45 + de + erslay = [Cry + €x,]a, 
= (ci, + (6 + a,)(d + cy,) Ja, 
= |d + cyJa, = d. 


This completes the proof of (4.13.1). 
(4.13.2) may be proved as follows: ya = 8 means 


(Yiy +  _) (A; + a) = By 


and because of the indivisibility of inverses, this is equivalent to: 
(4.13.3) (¥45 + Ot jp) (A; + ar) < Biz. 


This condition is equivalent to 


(4.13.4) (Vip + Ox) (Ai + a) tan © But ay 


(clip both sides of (4.13.4) by (a; + a,) to derive (4.13.3). 
Now (4.13.4) is equivalent to 


Vis + Ol jk < Bi + Oh 5k 
and hence to 
Vis S (Bue + ox) (a, + ,). 
Thus ya = 8 for some y in § if and only if (8% + a,)(a; + a,;) > some x 
in Ly,;. This is equivalent to: 


(4.13.5) (Bu + ay) (a; + a,) +a, =a, +a, 
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(if (4.13.5) holds, x may be chosen 

= [(Bu + ay) (a; + a;) — (Bu + ay)a,)). 
Thus ya = 8 for some y in ® if and only if 


Bu tan +a; >pa,+a, 


(4.13.6) Bu tay +a, >a, + Ba. 

Now (4.15.6) is equivalent to 

(4.13.7) (Bu + ay + G,) (a; + ae) > (44 + Bax) (Gy + 2). 

(add By to both sides of (4.13.7) to derive (4.13.6)), hence to 
an +a; > (4, + Bua 


and finally to 


(ay, + a,;)a, > (44 + Buda 


a,’ > B,’. 
which is equivalent to (4.13.2). 
We note that 0,’ = (a; + a,ja,; = 0 and hence, using (4.13.2), a,’ = 0 
if and only ifa = 0. 
We note also: 


(4.13.8) The idempotent e in (4.13.1) is unique. 


For if e, f are idempotents with e,’ =f,’ and (1 — e),’ = (1 —/f),’ 


then (4.13.2) shows that ef = e and (1 — e)(1 — f) = 1—e, ie, ef =e 
and f = ef so that e = f. 

This completes the proof that ® is a regular ring. In Part II of this 
note, to be published separately, the proof of the coordinatization theorem 
will be completed. 
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An Inequality of Steinitz and the Limits of Riemann Sums 


ISRAEL HALPERIN, F.R.S.C. and NORMAN MILLER 


1. Introduction. Consider a function F(t) defined for 0 <¢ <1 with 
values in a linear normed vector space V and suppose that F(t) is bounded, 
i.e., for some k < ™, || F(t)|| < k for all ¢. 

For every subdivision of the interval (0, 1) 


D: O=te ct <... <t = 1 
and for every choice of intermediary values 
E: Ge, Bits i« > » & with ti-1 < &, < ti, 


let A(D) = max(t; — t;-1), t= 1,...,7 and let }°(D, EE) denote 
Riemann sum 
j 


> F(E,) (ti Ye ti 1). 


i=l 
A vector v will be called a Riemann limit of F if ||3°(D,, E,) — v|! +0 as 
n-+ for some suitable sequence of Riemann sums >> (D,, E,) for which 
A(D,) ~O0asn-—> o. The set of all Riemann limits of F will be denoted by 
S. It is easy to see that S is a closed set. 

It was shown by P. Hartman (1) and by R. L. Jeffery (3), using different 
methods of proof, that S is a convex set if V is finite dimensional. Hartman's 
proof is based on a vector inequality (this inequality had actually been 
established previously by E. Steinitz (4)) while Jeffery’s proof depends on a 
theorem of Helly (2) and the fundamental theorem of the Lebesgue 
calculus. 

In this note we give a simple proof of a sharpened form of the Steinitz 
inequality and use it to show that S is convex if V is real or complex 
Euclidean (i.e., an inner product space) of arbitrary dimension. 


2. The Steinitz inequality. Suppose v, = QoQ;, i 
vectors in a real N dimensional vector space (a complex vector space may 
always be considered as a real vector space of twice the original dimension) 
and suppose P is a point of the parallelepiped (possibly degenerate) deter- 
mined by the v,, i.e., QoP = ty +... + tn¥m with 0 < t, < 1 for each 7. 
Call Q a vertex of the parallelepiped if QoQ = ey +... + Cnt, with c, = 0 
or | for each 7. 

Steinitz (4, p. 170) showed that if ||v;|| < & for each i then for at least 
one vertex Q, 
(2.1) \|PQ\| < Nk. 

27 
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His argument was the following: 

(i) It may be supposed that the v, are linearly independent and hence 
that m < N. For if uv, = ryvy +... + m—10m—1, then QoP = (4) + rri)oi + 
eee HH (tpi H+ 1 m—1)Um-1 + (tn — 7)Um for every real number r; when r 
increases continuously from zero there is a least r for which one of these 
new coefficients becomes zero or one and so reduces the problem to the case 
of m — 1 vectors 0;. 

(ii) By the triangle inequality: ||t7; +... + tntm|| < mk. 

If, in (ii), we use the vertex Q for which c, = 0 if t; < 4 and c, = 1 if 
t, > 4, itis clear that (2.1) will hold with 4Nk in place of Nk. Moreover the 
argument of Steinitz shows that with this constant the inequality is valid 
in a real dimensional vector space with arbitrary norm; simple examples 
show that for arbitrary norm 4k is the best possible constant. 

If the vector space is real Euclidean, the inequality (2.1) is valid, as 
stated by Steinitz (and Hartman) without proof, with }./Nk in place of 
Nk. We prove this by induction on N, as follows. 

We may clearly suppose as in (i) that the v, are linearly independent and 
that N = m. Let PP’ be a perpendicular of shortest length from P to an 
m — | dimensional flat containing an m — 1 dimensional face of the paral- 
lelepiped. Clearly P’ must be a boundary or interior point of the face and 
PP’ is perpendicular to P’Q for every Q in the m — 1 flat; hence, by induc- 
tion, ||PQ|| < 4..Nk for some vertex Q. 

This argument actually shows (both for real and complex Euclidean 
spaces) that for some vertex Q, 


||PQ|| < 4 max (||v4,||? +... + {foal |?) 


for all linearly independent subsets of vectors from the ,...,%,. In 
particular, 


m i 
(2.2) IPQ < (> im) 
i= 
An inequality for , the root mean square of ||PQ|| when Q varies over 
all 2” vertices of the parallelepiped, can be obtained as follows. From the 


formula “ 
\|xyt) +... + XmUm| |" = Le xiv, V;) 
1, j= 


where the bracket indicates inner product, with each x, independently 
taking the values ¢,; and 1 — ¢,;, we obtain: 


2"0° = 279 DS (te + (1 — ty) (0, 0) #2” D (v1, 04), 
i= 1 ix j 


hence 


do? = || Dvill + 4D ee — Hind 


4 
oc @ (141) actin +d), 


— 
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3. The convexity of S wher V is Euclidean. Suppose P,; and P» are 
points of S and suppose P is a point on the line segment joining P; and P». 
Let « > 0 be a fixed number. Then there are Riemann sums > (D,, £;), 
> (D2, Ez) such that 


||>° (Di, FE) ~ P,|| < & [|20 (Da, E2) mang P|| <e 


and we may even suppose that each point ty,i = 0,1,...,j7, of D, is 
also one of the points ty» ,2 of De. Put 


X, = Fl€a) (ta — tira) 
and 
Ai) 


Vi= Do Flbq2) (ter — te-1.2) 
g=h(i—1)+1 
Let 
Qo = be, X; 
i=l 

and v, = Y, — X;, so that ||v,|| < 2k(¢, — ¢y-1) for all i = 1,2,..., 7. 
It follows from (2.2) that for some Riemann sum >> (D, E) with A(D) < 
A(D;), 


») P 
be (D, E) — P|| <e+ at sy (ty — tia)” 
2 ix1 
j 


} 
<e+ (x (ty — ty-1) 4(D,)) 


i=] 


=e«+k(A(D,))' 


which is arbitrarily small if ¢ and A(D;) are sufficiently small. This shows 


that S is a convex set if V is real (or complex) Euclidean of arbitrary 
dimension. 
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On an Array of Aitkin 
LEO MOSER and MAX WYMAN, F.R.S.C. 


1. Introduction. Let G, denote the number of ways in which » distin- 
guishable objects can be placed into an unrestricted number of indistin- 
guishable boxes. The numbers G, have been the object of numerous investi- 
gations. A recent thesis of H. Finlayson (6) on this topic lists over fifty 
references, and in almost all cases the references we supply are by no means 
the only ones which contain the required results. The following are some of 
the principle results concerning the G's. 


oo Za ‘es 
(1.1) dL Gu =e ; 


n=(0 
* 


(1.2) Gai = (G+1)", Go=G,=1. 
1 a) r" 

1.3 G, = ; 

¥ e far! 

(1.4) G, = 2 (mod p)."* 

(1.5) Goin = Gna + Guyi (mod p). 

These results are proved by G. T. Williams (10) though they were all 

discovered by earlier authors. The following representation of G, as a finite 

sum is given by E. T. Bell: 


, A A’ A" n . 
(1.6) G, -( + wun) 0" = Li on. 


2! 


1! 

The notations here is that of finite differences. The numbers 
A’0”" ‘ 
tte 


are known as divided differences of zero, or alternatively as Stirling numbers 
of the second kind. Explicitly 


r (-1)'< i r n 
t) o, = | ef i-n({)e]. 


Many properties of these numbers are developed by C. Jordan (7). The 
most extensive published tables of o,’ seem to be those of A. Cayley (5) 
but these have been extended in (6). 

*Here and elsewhere we use the standard symbolic notation in which a ‘‘polynomial”’ 


Ap + A 1G! + A 9G? +  e $ A nu" is to be interpreted as A 0 + A,G, + A 2G2 + ons + A 
Gu. 


**Throughout the paper, p is used to denote a prime. 
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One of the most elegant defining properties of the G’s is 
(1.8) A"G, = G,, Go =G,= 


To compute G,, A. C. Aitkin (1) used an algorithm based on (1.8). He 
considered the following array: 


15 
52 
203 


If we denote the number in the mth row and nth column by G,,.,, then the 
array is determined by: 


(1.9) Gas = Gm In+l + Gm ln (m > 1), 
(1.10) Go n+1 = Gyo 
(1.11) Goo = Go. os + 


From (1.8) or (1.2) it follows that 


(1.12) Gon = Gr 


This array was rediscovered by H. W. Becker_(2) who used it to find 


Go = 1, 638, 590, 332, 229, 999, 353 
Gyo = 846, 749, O14, 511, 809, 332, 450, 147 
Gy5 = 286, 600, 203, O19, 560, 266, 563, 340, 426, 570. 
The same array was rediscovered by F. Westick (9) who noted its utility 
in summing the series in (1.3). In this note we discuss some properties of 
the non-border elements of the array, and consider a more general array. 


2. The numbers G,,,,. We first prove 


THEOREM 1. 
Gunn = (G + 1)"G". 
Proof. Let E be the advancing operator 


E(G,) = Gass 
and 
E (Guan) = Gant+i- 
From (1.9) we have 


Gan = (E+ 1) Gaetan =~... = (E+ 1)"Gon = (E+ 1)"G, = (G+ 1)"G". 
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The analogue of (1.3) is given by 
THEOREM 2. 


Gan = 20 (F $:1)"5 


r=() 


Proof. By (1.3) and Theorem 1, 


1 ce) ave 1 m m co grt i 
— (+15 =-D . Da = (E+ 1)" @ = Grr 
C r=0 rT! C i=l u pa 1S 
An alternative proof is easily obtained by showing that the expression on 
the right in Theorem 2 satisfies the conditions (1.9) to (1.11). 

The following congruence is implicit in some earlier papers. 


THEOREM 3. 
Gaimp = Guin (mod p). 


Proof. The theorem is trivial for m = 0. Proceed by induction over m 
and using (1.5) we have: 


Ga+im+)p = Getras + Ga+i+mp = Gan + Gi nt1 _ Gm+in (mod p). 


3. The generalized array. Let a and b be real or complex numbers. 
We consider the following array: 


~ 


4 n 
ab Mex 0 1 2 3 4 5 6 


a b a+b 2a+3b 64+ 9b 2la + 31b 82a+121b... 
a+b a+2b da+4b = 8a+12b 27a+40b 
2a+3b 4a+6b lla+16b 35a+52b 
6a+9b l5a+22b 46a+68d 
2la+31b 61la+90b 
82a +121b 








If we denote the number in the mth row and nth column by A,,, then the 
array is determined by: 

(3.1) Aus = Am—1.n+1 + ) a (m >. 1) 
(3.2) Aon+i = Ano 

and 


(3.3) Aoo = a, Aor = b. 
The case a = 6 = 1 yields G,,,,. Define 
(3.4) A, = Aon. 
Exactly as for the G’s we obtain 
THEOREM 4. 
Ana = (A + 1)"A". 


We proceed to obtain a generating function for A,. Let 


(3.5) F = Fey) = 2D Amn = 


m=0 n=@ 'n! ; 
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Differentiating (3.5) and using (3.1) yields 

oF , , OF 
(3.6) ‘ F+—, 

Ox oy 
The general solution of (3.6) is 
(3.7) F(x, y) = e*f(x + y). 
Where the form of f is to be determined by (3.2) and (3.3). Using these, as 
well as (3.5) and (3.6) we have 


(3.8) F(x, 0) 


d — d - ‘ ; 
a * Aom 7 O, x) — a — bx] 


m=2 


s~ tee { F(O, x)}. 
dx 


From (3.7) and (3.8) we obtain 


(3.9) df = ef + (b—a). 
dx 


Now (3.9) is a linear differential equation whose solution, satisfying 
f(0) = F(0,0) = a, is given by 


Zz 


(3.10) f(x) = ae” ‘+ (6b — a)e” f edt. 


0 
Note that the case a = 6 = | of this result yields an independent proof of 
(1.1). In view of Theorems 4 and (3.10) and the fact that the G,,,, have 
already been studied, the theory of the general array is reduced to the case 
a = 0, 6 = 1. In this case the array is: 
n 
0 


Let the number in the mth row and uth column be denoted by B,, ,, and let 
By, = B,. From (3.10) or directly, we have 


(3.11) A, = aG, + (b — a) B,. 
Also from (3.10) 


(3.12) >. Bs x. =e f edt. 
n: 0 


new() 
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We now prove the analogue of (1.2) 


THEOREM 5. 
Busi = (B+ 1)” — 1, By = 0, B, =], 


Proof. Let 
(3.13) v(x) = 2, Bas 
By (3.9) we know that y satisfies 


(3.14) ay =ey+l. 


Differentiating (3.14) m times yields 


n+1 n r 
(3.15) Ca 7% + ) ay 


r= r dx” 


Setting x = 0 in (3.15) and using (3.13) gives 


n ‘ 
(3.16) hse ¥ ¥ ) B, 

re0Q NT Si 
which is a form of the required result. We note that (3.16) holds also for 
the G’s, the difference in the symbolic forms being accounted for by the 
fact that Go = | while By = 0. 

Other properties of the B’s seem to be more complicated than the corres- 

ponding properties of the G’s. In order to obtain an explicit representation 
of B, as a finite sum we must first consider a set of polynomids defined by 


(3.17) > G, (2) = —. 


n=0 Ho 


These polynomials and some generalizations of them have been studied by 
I. Schwatt (8), E. T. Bell (3) and H. Burger (4) among others. Clearly 
We list several interesting properties of the G,(z). These are proved in the 
papers mentioned above, but only (3.19) will be used in what follows. 


n 


(3.19) G,(z) = > o%2", (n > 0), Go(z) = 1. 
rel 
A 5 a r"s" 
(3.20) G,(z) =e * >> - 
r=() . 


G,(z) =e ( 


; ; os 
(3.22) Gy4i(Z) Zz G, (2) + 46.4) | ° 


(3.23) G,(x + y) (ci) + Gy)) ; 


We now prove the following analogue of (1.6). 
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THEOREM 6. 
B,, > a:(o1 — i!+2!...(—1)""(r — 1) 
r=! 


Proof. From (3.12) we have 


(3.24) + ie oot = “| j edt — J eat), 


Let e' = v + 1 in the first integral and e‘ = (v + 1) e in the second. In 
either case the new limits are 0 and © and the dt is replaced by dv/(v + 1). 
Hence, the 


‘ - ~ B,x" e ie 1 — dv 
(3.25) ye aa — eit) _ goletde 
n= NN. J v +. l 


0 
| ~v(e*~—1) e 


— (2: 


Now using (3.17) and equating coefficients of x” yields 


(3.26) B, = J | Gxt - Gx») | 7 


From (3.26) and (3.19) we have 


B,, Lo f rs (ll — (—v)’)dv 


0 v 


eA11l—¢v+e...(-—1)9" "ae 


Lo 
rel 0 
er ai(o 


—i!+2!...(-—1)'"(r — 1). 


rewl 


4. Congruence property of B,. We conclude with the following analogue 
of (1.4), 


THEOREM 7. 
pe - (242485 + ; ) (mod p 
a a a? ie 2 
Proof. \t is easy to see and proved in (1) that 
(4.1) o, = 0 (mod p) (l<r<p). 


Hence from Theorem 6 and (4.1) we obtain 


(4.2) B, = 1+ (0: - iI+2!...—(p—2)!+ (p- »') (mod p), p > 2. 
By Wilson's theorem 
(4.3) (p—1)!=-1 (mod p) 


and 


(4.4) (P—r)!= ea (mod p). 


Now (4.4) and (4.2) yield the required result. 
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On Ordered, Finitely Generated, Solvable Groups 
By RIMHAK REE 
Presented by R. L. JEFFERY, F.R.S.C. 


1. In this note we consider ordered, finitely generated, solvable groups. 
Our main result is as follows: If an ordered, finitely generated, solvable 
group & satisfies the maximal condition for subgroups! then @ is nilpotent. 
We also show that if a finitely generated ordered group satisfies the 
maximal condition for subgroups then @ is nilpotent in a generalized sense. 
However, if G does not satisfy the maximal condition for subgroups then 
is not necessarily nilpotent, for we prove in §4 that §/§”’ can be ordered, 
where § is the free group generated by a finite (or even countably infinite) 
number of free generators, and §’’ denotes the second derived group of 


v. 


2. We recall some properties of ordered groups, established for the most 
part by F. W. Levi (6) and K. Iwasawa (3), which we shall need later. 

Let G be an ordered group, which we write multiplicatively. The absolute 
value |A| of A © @ is defined by |A| = A if A > l and |A| = A~' if A <1. 

For given A, B © @, if |A|" < |B| for all positive integers m, then |A| 
is said to be infinitely small to |B|, and this statement is denoted by |A| < 
|B|. The relation < is transitive. 

If |A| is neither infinitely small to |B! nor |B) is infinitely small to |A} 
then A and B are said to be comparable, and we write A ~ B. Compara- 
bility is an equivalence relation and therefore defines equivalence classes 
in @, which we shall call C-classes. The unit 1 of @ forms a C-class by itself. 
Let % be the set of all C-classes different from the unit class. 

If \ and uw are two different C-classes then either |X| < | Y| for all X © A 
and all Y € wor |X! >|Y| for all X¥ © Xand all Y © pw. We define a linear 
order in L as follows: If A, uw € ¥, then AX <p if X « Y for all X © A, 
Y € up. 

Let A be any C-class in L, and put G, = Ujylu < A}, G* = Ulla < A}. 
Then G, and G,* are subgroups of G, and ,* is normal in @,. Since |A’| < 
|A| and A € @,* imply A’ € @,*, we can define a linear order in G,/@,* 
so that G,/@,* becomes an ordered group and so that the natural homo- 
morphism from @, to @,/@,* is order-preserving. The order in #, = G,/@, 
defined above is Archimedian, and , is order-isomorphic to a subgroup 
of the additive group of real numbers. 


'Finitely generated solvable groups which satisfy the maximal condition for subgroups 
have been investigated by K. A. Hirsch, and were called by him ‘“S-groups.’’ Cf. (2) 


39 
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Let X be an arbitrary fixed element in @. Then for any C-class A, \’ = 
X~'X is also a C-class, and the mapping \ — 2’ is a one-to-one order- 
preserving mapping of ¥ onto itself. The mapping Y — X~! VX induces an 
order-preserving isomorphism of 9, and My. 

If ¥ admits no order-preserving mapping of ¥ onto itself, except the 
identity mapping, as is the case when the linear ordering in ¥ is a well- 
ordering or an inverse well-ordering, then every @, and @),* is normai in 
, and so is solvable in a generalized sense. If, furthermore, every ®) 
admits no order-preserving automorphism except the identity, as is the case 
when every , is order-isomorphic to the additive group of integers, then 
{(S, &,] © G,*, and so G is nilpotent in a generalized sense. 


3. THeoreM |, Jf an ordered group & satisfies the maximal condition for 
subgroups, then S is nilpotent in a generalized sense. In fact, @ is a ZD-group 
(cf. 5), 7.e., a group with a descending central series. 


Proof. Since ® satisfies the maximal condition for subgroups, < is well- 
ordered, and every ‘ is finitely generated, since @), is finitely generated. 
Since every finitely generated subgroup of the additive group of real 
numbers is isomorphic to the additive group of integers, every 2, is order- 
isomorphic to the additive group of integers. Thus we know by the last 
remark in (2) above that {@,} is a descending central series. 


THEOREM 2.2 An ordered, finitely generated, solvable group © is nilpotent 
if and only if ® satisfies the maximal condition for subgroups. 


Proof. Suppose first that ® satisfies the maximal condition for subgroups. 
Then as in the proof of Theorem | every ®, is order-isomorphic to the 
additive group of integers. 

We shall show that the number of C-classes in { is finite. Let the derived 
series of S be 


G = G6 DW DO" D...DG® =1, 


where GW” = (@*-", G*-) as usual. We proceed by complete induction 
with respect to ¢. If t = 0 then @ is the unit group, and so & is empty. 
Assume that the number of C-classes in (’ is finite. Let G/@’ be generated 
by r elements. If there were an infinite number of C-classes in G, then, 
no matter how large r is, we would be able to choose r + 1 elements A,, 
As,..., 4,741 in G such that 


|A,| 2 |A» PP ts een |A rt 


and such that no A, is comparable to an element of @’. But then, since 
(S/W is abelian, there would be s > 0 integers e; # 0, e. # 0,...,e, #0 
such that 

A=A‘At...Ag EO 


*This theorem was conjectured by Professor Jennings. 
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where 1; < i2 <... <i,. Let Ay, belong to a C-class A. Then A,, and A 
belong to Wy, while 


Aft... A €G, At EG 


ts 
Since G,/G,* has no element of finite order, we have 
e. bd 
A‘: ¢G). 
However, 
A = A‘'(mod G,). 


Hence A ¢@,. Therefore A ©€ \, and A,, belongs to the same C-class \ as 
the element A in @’. But this contradicts our assumption that no A, is 
comparable to an element in W’. Thus we have proved that ¥ is a finite 
set, from which it follows easily that & is nilpotent. 

Now suppose that is an ordered, finitely generated, nilpotent group. 
Since @ is ordered is torsion-free. It has been proved by Jennings (4) 
that any finitely generated, torsion-free, nilpotent group satisfies the 
maximal condition for subgroups. Thus we know that the second part of 
Theorem 2 is also true. 

Let be an finitely generated, torsion-free, nilpotent group. It has been 

proved by Jennings (4) that such a group @ has at least one central series 
(1) G = 1D 2 D.-- D Beri = | 
with the properties 
(2) %&:/ ¥i41 is an infinite cyclic group, i = 
(3) [Fi,G] S Fis. 
Any central series (1) satisfying (2) and (3) is called an F-series of @. 
For an F-series of @ let F, be the representative in @ of a generating 
element mod ¥§,,:: then any element G of © may be written uniquely in 
the form 


where ¢;,..., @ are integers, positive, negative, or zero. The elements 
F,,..., F, are referred to as an F-basis for &. If we order elements G of G 
lexicographically with respect to e;,..., ¢, then @ becomes an ordered 
group. We shall say that this particular linear order of G is defined by the 
F-basis F,,..., Fy. 

Now let a finitely generated, torsion-free nilpotent group ® be arbitrarily 
ordered. We have seen in the course of the proof of Theorem 2 that the 
set ¥ for ® is finite. Let G, of G be 


(4) G =6,56,D5...D&% D1. 


It is clear that (4) is an F-series of G and that the linear order of is 


defined by an F-basis associated with the F-series (4). Thus we have proved 
the following: 


THEOREM 3. Every linear order of a finitely generated, torsion-free, nil- 
potent group “ 1s defined by an F-basis of ©. 
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4. In this section we shall show that an ordered, finitely generated, 
solvable group is not necessarily nilpotent by proving that §/%”’ can be 
ordered, where § is an arbitrary free group with a finite (or countably 
infinite) number of generators and §” is the second derived group of §. 

Let the lower central series of commutator groups of © = §/” be 


G® =GDG,DG.2D.. 


ae | 


where @, = [G, G], G41 = [G,, G], nm = 1,2,.... K. T. Chen (1) has 
proved that the intersection of all G,, n = 1,2,..., is the unit element, 
and that every factor group ,/@G,4:, 1 = 0,1,2,..., is a free abelian 
group. 

Since G,/@,41 is a free abelian group, it can be ordered. After ordering 
every ,/@,,4, arbitrarily, we order @ in the following way. Let G = 1 
be any element in %. Then there exists an integer n such that G © G,, 
G ¢@,4;. Let G be the coset mod G,,, represented by G. We set G > 1 if 
G > 1, and G <1 if @G <1. For any two elements G, H © @, we set 
G > H if GH~' > 1. It is easily seen that @ is then a linearly ordered 
group. 

It is also known (1) that G, # G,,, for n = 0,1,2,.... Therefore & 
is not nilpotent. 

The author wishes to express his gratitude to Professor S. A. Jennings 


for help and encouragement in the preparation of this paper. 
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Dually Differentiable Points on Plane Arcs 


PETER SCHERK, F.R.S.C. 


Introduction. We consider a continuous one-parametric family A_ of 
line-elements in real projective plane. For one value of the parameter, A 
is supposed to be both differentiable and dually differentiable in a sense 
specified below. The structure of A near the corresponding line-element can 
then be described by means of a certain matrix. This yields a classification 
of these line-elements into 144 types. All of them are readily seen to exist. 

1. An arc 
A: P = P(t) 
is the continuous image of an interval in the real projective plane. The images 
of different points are considered to be different points of A even when 
they coincide in the plane. We call A open (closed) if the parameter interval 
is open (closed). An interior point (the left, right end-point) of A is the image 
of an interior point (the left, right end-point) of the parameter interval. 

Let P(to) be a point of A. A neighbourhood N of P(to) on A consists of 
the image points of a neighbourhood of ¢) on the parameter interval. If 
P(to) is an interior point of A, N is given by 
N: P = P(t) ti<t<t, 
where ¢, < fy) < t,. It is decomposed by P(to) into a left neighbourhood N, 
and a right neighbourhood N, corresponding to the parameter intervals 
t, <t <t) and th <t < t, respectively. 

2. With each parameter ¢ we associate a straight line p(t) through P(t) 
which depends continuously on ¢. 

We call A (right, left) differentiable at t = to if every straight line through 
P(to) and P(t) converges to p(to) whenever ¢ converges to tf» (from the right, 
left). Similarly, A is called (right, left ) dually differentiable at t = ty if 
P(to) (\ p(t) converges to P(to) whenever ¢ converges to ty (from the right, 
left) (¢ A to). 

A duality transforms the points P(t) and tangents p(t) of A into the 
tangents p*(t) and points P*(t) of an arc A*. The relation between A and 
A* is symmetric. The arc A is (right, left) differentiable at ¢ = ft» if and 
only if A* is (right, left) dually differentiable there. 

3. Let P(to) C A. We assume that P (fo) is not the right end-point of A 


and that A is both right differentiable and right dually differentiable at 
t = to. Choose any two straight lines g and fA such that 


(3.1) P(to) Cg, g # plto), P(to) Zh. 
13 
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Then there is a right neighbourhood N, of P(t ) such that 


(3.2) N,(\h and N,(\g are void 
and that 
(3.3) g(\h CZ pit) and hf\ p(t) Z p(t) forevery P(t) C N,. 


The lines g and h& divide the plane into two open half-planes. By (3.2), 
N, lies entirely in one of them, the right positive half-plane. |ts open com- 
plement is the right negative half-plane. The tangent p(t) intersects the right 
positive (negative) half-plane in the right positive (negative) half-tangent 


bt = pr (to) (pr = py (to)). 


The intersection of the straight line P(to) P(t) with the right positive 
half-plane tends to p,* if t converges to to from the right. 

In the same way, the two points h ()\ p (to) and h (\ g divide h into two 
open segments. Since p(t) is continuous, (3.3) implies that the intersections 
of the tangents of N, with / lie entirely in one of them, the right positive 
segment h,*+. The other segment is the right negative segment h,~ of h. 

The right positive half-plane is divided by p,* into two open quadrants. 
The right positive (negative) quadrant is adjacent to h,* (h,-). 


4. Put e, = 1 (e, = 2) if some JN, lies in the right positive (negative) 
quadrant. If every N, meets p,*, put e, = ©. Dually, define e,* = 1 
(e,* = 2) if all the tangents of some N, meet p,*+ (p,-) and let e,* = © 
if every N, has tangents through P (to). 

These definitions seem to involve the entire projective plane. It should 
be noted however that the numbers e, and e,* actually describe the local 
behaviour of A at the right of ¢ = to. They are independent of the choice 
of g and h. If the numbers e,, e,* are associated with A at t = to, then the 
pair e,*, e, belongs to A* there. 

If a straight line meets both h,* and the right negative quadrant, it 
will intersect p,*. This holds true in particular of the tangents of NV,. Thus 
e, = 2 (e,* = 2) implies e,* = 1 (e, = 1). Hence only the following pairs 


€,, €,* exist: 


7S oe ee at ak 1 © 


Example] D, | D: | Di D; | D; 


5. We now define the examples of (4.1). Each of these arcs will be 
both differentiable and dually differentiable everywhere. In each case, 
we shall consider the left end-point O of the arc. We designate h as the line 
at infinity, while g and the tangent of the arc at O shall be the y- and 
x-axes of a rectangular cartesian coordinate system. The right positive 
half-plane will be given by x > 0. Thus p,* is the positive x-axis. The 
interval h,*+ of A will be the set of directions with positive slopes. We denote 
the quadrants by Roman numerals. Thus I is the right positive quadrant. 
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The ares D,, De, D; will lie in I, while D, intersects the positive x-axis 
in a sequence of points converging to O. The tangents of D, (D,) intersect 
the positive (negative) x-axis, while those of any neighbourhood of O on 
D; or D, will intersect both the positive and the negative x-axes. 

The dual D,* of Dz lies in one quadrant of the right half-plane, say in 
IV. Then its tangents have positive slopes. They meet the positive x-axis. 

D;* lies in the right half-plane. Any neighbourhood of O on D;* meets 
the positive x-axis infinitely often. The tangents of D;* meet the positive 
x-axis. We may assume that their slopes are positive. 

5.1. D, is simply the arc 
D;: 


5.2. Construction of D.. Let 


9 19 
Ps = (. 4). On _ (3, ’ _32,.) 


By means of the segments 

x 5 
P,Qn: 7 = fni(x) = 6.2" + 6.4" ’ 
and 


Qn Prati: Y = Bn.1(X) = 


x l 9 Ale 
on + 3 4"t! ’ gntl 2x? ntl ’ 


3 
we first form the polygon PoQoP1QiP2.... Now put 


l l 9 n ‘ 
| 2(x) = 33 al* a 1)(: Fr fa)e2 +6 = 239), 


We | 1 9 opti > 
Bn (x) = — 11.24 Sos nti Flag ont — x-— 9d), 
and replace each segment P,Q, (Q, Pasi) by an are 


9 


epntis 


a er ; | 
Ay: "les ¥n(X) - In.i(X) + In.2(X), on qxre¢ 


9 I 
Bn: Y = Bn(X) = ni(x) + gn.2(x), ont DX D Satis 


with the end-points P, and Q, (Q, and P,4;). At P, (at Q,), a, and B,—1 


(8,) have the same slope 
6 ( 3 ) 
ing NILZ7*" 


Thus the arc apByaiBia, . . . is differentiable and dually differentiable every- 
where. 


The arc a,(8,) has exactly one inflection point. Its abscissa is 


197 ( 5 ) 

gnre oft! . 

23 ( 1 ) 
ug” \ug °/° 


Thus the slope of a,(8,) is positive everywhere. 


Its slope there is equal to 
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The tangent of the arc apSoa,Bya.... at P, (at Q,) lies between P,Q, 
and P,Q,-1 (Pn4iQ, and P,Q,). Hence it intersects the negative x-axis at a 
point which tends to O as n —-+ ~. The same holds true of the tangents of 
the inflection points of a, and 8,. This implies: Let a point P move through 
the arc apBoa,B,a2.... Then its tangent at P intersects the negative x-axis 
at a point converging to O. Thus the union Dy, of this arc with O has the 
required properties. 

5.3. For D; we take Unger’s arc (5) 


‘2 $x? (3 + 2sinInx) f0O<x<1 
iad if 


5.4. It remains to construct the arc Dy. Put 


I l l 
Pi, -_ é ’ LY, On, — (3 I> 


We now construct three families of parabolic arcs 


Ds: 


13x 1 l l 
An: . ‘ a = Qn + 4" s ’ 9” < x < gn! ’ 
25, 85x 2 ek: 
By: ! oe 2” + j ) ’ 9! ax P on? ’ 
aoe x 31 l ] 
Yn: 21x = Q” 2 + 3.) ’ ont? < x < ntl . 


Thus @,(8,, ¥,) has the initial point P,(Q,, R,) and the end-point Q,(R,, 
P,4,). Furthermore, a, and 8,(8, and yp, Yn, and a,41) have the same slopes 


— 


5 15 9 . 
7.9" at On 7 ont at Ruy Zonet at Past . 


If a point moves on a, from P, to Q, (on 8, from Q, to R,, on y, from R, 
to P,4,), the x-intercept of its tangent will vary monotonically from 


-1 (, nf tag 97 
92h 1 © 5 ga? (Irom 5 oa C0 G5 gars: trom 75 gett [0 9 os) 


Thus the union D, of the arc a)8;y:a2Bey2a3... with the origin O has the 
required properties. 


6. Let P(t ) be an arbitrary interior point of the arc A and let g be any 
straight line through P(t)). Then it can happen that there is a neighbour- 
hood N of P(to) such that N,(\g and N,(\g are void. Thus N, and N, 
are either separated by g or lie on the same side of g. In the first (second) 
case we say that g intersects (supports) A att = to. 

Suppose now that A is differentiable at t = ¢) and that g # p(to). Then 
there is an N with the above property. If g intersects (supports) A at 
t = toy, we put do = do(to) = 1 (ay = 2). This definition is independent of 
the choice of g. It is equivalent to the following one: Let Q Z p(to). Choose 
an N such that the line through Q and a point P(t) C N passes through 
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P(to) only if t = to. Then ao = | (ao = 2) if the set of these lines QP (?) 
is (not) separated by QP (to). 

Define a; = a; (ty) = @ if p(ty) neither supports nor intersects. Other- 
wise, put a; = | or a; = 2 such that dy + a; is even (odd) if p(to) supports 
(intersects). The pair (ao, a1) is called the characteristic of A at t = to (2). 
It describes the behaviour of the points of A near ¢ = fo. 

Suppose in addition that A is dually differentiable at ¢ = ft). Then the 
dual A* of A is differentiable there and has a characteristic (a9*, a:*) 
which describes the behaviour of the tangents of A near ¢ = fp. 

Krom the above, do = | (ao* = 1) if and only il 

pi ~ pi (hy #hy ). 

Ifa, = » (a,* = o), there are parameters ¢ -> to, t # ty such that P(t) C 
P(to) (P(to) C pl(t)). Let N be sufficiently small. Then a; = 1 (a, = 2) if 
and only if the lines connecting P(t )) with the points of N, and those 
through P(t) and the points of N, are separated by p(t)) (lie on the same 
side of p(to); cf. (2)). Thus a;* = 1 (a,* = 2) if and only if the tangents of 
N, and those of N, meet distinct half-tangents (the same half-tangent) 
ol p(to). 


7. Let P(to) be a differentiable and dually differentiable interior point 
of the arc A. The preceding paragraph indicates the extent to which the 


structure of A at ¢ = fy is described by the first characteristic matrix 


-” ao ay 
ee fs r), 
dy ay, 


It leads to a classification of the points P(to) into (2.3)? = 36 types. 
A more detailed classification is given by the second characteristic matrix 


_— @; do e, 
(7.2) ( * * * ) ° 
€; ado e, 


Here the pair e;, e,* (e,, e,*) describes the behaviour of A near and at the 
left (right) of ¢ = to, while the numbers do, ado* determine the relative 
positions of the right and left positive quadrants. By §4 and §6, this yields 
6.27.6 = 144 types of points P (to). 

A change of orientation does not affect (7.1), while the outer columns of 
(7.2) have to be interchanged. A duality simply interchanges the rows of 
these matrices. 

The connection between (7.1) and (7.2) is readily established. If e, or 
e, are infinite, then a; = . Let both e, and e, be finite. Thus a, will be 
finite. 

Choose N, and N, sufficiently small. Then the straight lines through 
P(to) and the points of N,(N,) will intersect # at points all of which lie 
in one of the two segments introduced in $3, say in h,(h,). Thus e, = 1 if 
h, =h,* and e, = 2 if h, = h,-. Similarly, e; = 1(2) if kh; = hy*(h,7). 
Thus e, + e; is even (odd) if kh, and hf, are right and left segments of h 
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with the same sign (with opposite signs). By §6, ao* = 2(1) if h,+ = hy 
(h,+ # h,*). Hence e, + e; + ao* is even (odd) if h, = hi(h, ¥ hy). Com- 
paring this result with §6, we obtain 


(7.3) a; =e, +e,+ a0 (mod 2). 


A duality yields 
ae * 9 
(7.4) a; =e, +e; + ao (mod 2) 


* and e,* are both finite. 


By means of §$§4 and 5 we can readily construct arcs with given charac- 


if e, 


teristic matrices. The table (4.1) yields an arc D,(D,) associated with the 
pair é,,é,* (e,,e,*). Combining D, with D, or with the reflection of D, 
with respect to one or both of the coordinate axes, we obtain a new arc 
with any prescribed pair do, ao*. This yields an example for every choice of 
the second characteristic matrix. Moreover, these examples are both 
differentiable and dually differentiable everywhere. 

On account of (7.3) and (7.4), the above arcs also furnish examples for 
each of the first characteristic matrices. 
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Elementary Points on Plane Arcs 


PETER SCHERK, F.R.S.C. 


In this note, the characteristic matrices introduced in the preceding 
paper (=1) are connected with various order and differentiability proper- 
ties. The work has been stimulated by two papers by Unger (4,5 in 1) 
and some of the results may be considered refinements of the latter. 


1. In the following, A denotes an are in the sense of I, §1. It is supposed 
to be differentiable everywhere in the sense of I, §2. However, the continuity 
of its tangents p(t) is not required. Under these assumptions, every point 
P(t) of A still has a characteristic (ao(t), a:(t)) with the properties of 
I, §6 (2). 


The following remark is obvious, 


LEMMA 1. Let P(t) be an interior point of A. If a straight line through 
P(t) does not intersect A there (cf. I, §6), then it is either equal to p(t) or 
ao (t) = 2. 


This lemma enables us to prove some projective generalizations of the 
Mean-Value Theorem. 


LEMMA 2. Let B denote the sub-arc of A determined by ty < t < te. Suppose 
the straight line g through the point Q passes through P(t,) and P(t.) and there 
is a straight line h through Q which does not meet B. Then there is a t with 
ty < Ut’ < te such that either O C pit’) or ao(t') = 2. 

Suppose in addition that B J g but that a third point P(t;) of B lies on g. 
Then there exists a t'’ with ty < t < ty such that Q, P(t’), and P(t’) are not 
collinear and that either Q C p(t’) or ag(t’’) = 2. 


Proof. We may assume B ¢ g. The set of straight lines through Q which 
meet B is closed and does not contain 4. Thus this set contains two distinct 
extremal lines g’ and g’’. At least one of them, say g’, is different from g. It 
will have at least one point P(t’) in common with B. Thus ¢; < t! < fy. As 
g’ cannot intersect B at t=’, Lemma 1 yields the first part of our 
statement. 

If g’’ = g, then it does not intersect B at P(t;). Thus g” will yield a 
point P(t’) with the required properties whether g’’ # g or not. 


2. We call A strongly differentiable at t = to if every straight line through 
P(t) and P(t’) converges to p(to) whenever ¢ and ?¢’ tend to ly (t 4 ’). 
Part of the following observation should be known. 
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THEOREM 1. Let P(ty) be an interior (end-) point of A. Then A 1s strongly 
differentiable at t = ty if and only if both p(t) is continuous at t = ty and 
ay(t) = 1 for every t( Aly) sufficiently close to to. 


Proof. Choose a straight line h such that P(to) Z 4. Making A smaller, 
we may assume that / and A are disjoint. 

(i) Suppose A is not strongly differentiable at ¢ = tf). Then there is a 
sequence of straight lines g, which meet A at two points P(t,.;) and P(t, 2) 
such that thi < ty.2, tri — to, tn.2—> to but not g, — p(to). We may assume 
g, converges to a straight line g # p(to). 

By Lemma 2, there is to each m a parameter 1,’ with 4,1 < t,’ < t,.9 such 
that either ao(t,’) = 2 org, (\h C plt,’). With t,.; and t, 2, t,’ will converge 
to ty. Furthermore, g, (\ A will converge to the point g(\h. Thus p(t,’) 
will converge to the straight line through P(t)) and g (1) h, i.e. to g, unless 
ao(t,’) = 2 for infinitely many indices n. 

(ii) Suppose there is a sequence t, — to such that p(t,) does not con- 
verge to p(to). We may assume that p(t,) converges to a straight line 
g # p(to). The point Q, = AC) plt,) converges to 0 = h\ g. 

Construct a sequence of neighbourhoods », of QO on h which converge to 
Q and such that Q, C », for each n. Since A is differentiable at ¢,, there is 
at,’ # t, converging with ¢, to to and such that the line P(t,) P(t,’) meets 
v,. This line will converge to the straight line through P (to) and Q, 1.e., to g. 
Thus A is not strongly differentiable at t = to. 

(ili) Suppose finally there is a sequence /, — ty with do(t,) = 2. Choose 
neighbourhoods N, of P(to) on A which contain P(t,) and shrink to P (to) 
asn—> @, 

We may assume p(t,) ~> p(to). Choose a point QO Z p(to). Then we may 
also assume that Q Z p(t,) for every n. Since ao(t,) = 2, the line P(t,)Q 
supports N, at P(t,). Hence there is a straight line through Q which meets 
N, at least twice. It converges to P(to)Q. Again A cannot be strongly 
differentiable at t = to. 


3. Krom now on let D denote an are with continuous tangents which is 
both differentiable and dually differentiable everywhere. (The following 
example shows that the continuity of the tangents is not implied by the 
other assumptions. Put 


99° Sn \..2 I 
On: y ° and 2 x )\x + ntl » 


in Sn 2 l 
8: y = 3(3.2" °° — 2° "'x)x*? + oa, 


The union of O with the arc apByaiBia.... is differentiable and dually 
differentiable everywhere but its tangent is not continuous at O.) 

The proof of the following remark does not require the dual different- 
iability of D outside of P (to). 
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THEOREM 2. Suppose P(to) is not the right end-point of D. Let ao(t) 
for all t > ty sufficiently close to to. Then e, = 1 and e,* # 2 (cf. I, $4). 


Proof. Choose the lines g and Aé and the right neighbourhood N, of P (to) 
according to I, §3. We may also assume do(t) = Lif P(t) C N 

Let P(t,;) C N, and let Q denote the intersection of the straight line 
g: = P(to) P(t,) with kh. By the first part of Lemma 2, there is a ¢/ with 
tly <t’ <t, such that QC p(t’). In particular, Q C h,*. This holds for 
every t;. Hence e, = 1. 

Since QO = gi (\h,* # plto) Vh, we have g: A pty). The lines g; and h 
divide the plane into two half-planes. If ¢ lies close enough to to, ¢ > fo, 
then P(t) lies in the half-plane containing p,*. In particular, the line QP (t) 
will then intersect p,*. The proof of Lemma 2 then shows that ¢ can be 
chosen such that p(t’) = OP(t’) will also intersect p,*. Thus e,* # 2. 

We now introduce a Condition VY and its dual I'*. (1): Jf t ts sufhi- 
ciently close to to, t A to, then 

a(t) =1 (ap (t) = 1). 


COROLLARY 1. Suppose an interior point of D satisfies T. Then its first 
characteristic matrix has either the form 


1 my 1 1) 

‘ ay ado ao ado 

(3,1 ) * or + e 
ao ao ao @ 


If it also satisfies 1*, then its characteristic matrices are 


99 ao ao | ao l * P 
(3,2) 4 and * (do, do l or 2). 
ag ao | ao l 


Proof. By Theorem 2, IT implies e, = e, = 1 and e,*, e;* lor o. 
lf ¢,* or e,* is infinite, then a,* ©, Otherwise a, ay* (mod 2) and 
a;* = ao (mod 2), i.e. ay = ao* and a,* = do (cf. I, §7). 

If '* holds too, then we apply Theorem 2 to the dual D* of D obtaining 
e,” = e,* = | and (3, =), This completes the proof. 

The examples of I, 7 with \ = p = 1 or 3 show that all these cases can 


actually occur. 
Theorem 1 and Corollary 1 yield at once. 


COROLLARY 2. The first characteristic matrix of a strongly differentiable 
interior point of D has the form 


* 
1 ao * wei & 
ee (ao = lor2;a, = lor @), 
ao ay 


4. We call D maximally differentiable at t = ty) if both D and its dual D* 
are strongly differentiable there. Obviously, the strong differentiability of 
D* at t = ty is equivalent to 
(4,1) lim p(t) () p(t’) = P(to) (t # t’). 


t, 0°» lo 


Theorem | implies 
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THEOREM 3. Let P (to) be an interior (end-) point of D. Then D is maxi- 
mally differentiable at t = ty if and only if ao(t) = ao*(t) = 1 for every 
t( Alto) sufficiently close to to. 


COROLLARY 3. The set of maximally differentiable points is open on D. 


Proof. By Theorem 3, a maximally differentiable interior (end-) point 
P (to) on D has a neighbourhood N such that a(t) = ao*(t) = 1 for every 
P(t) C N (witht # to). Let t) C N, t, # to. Then N is also a neighbourhood 
of P(t,). By Theorem 3, D will be maximally differentiable at t = ¢,. 


By Theorem 3, a maximally differentiable point satisfies Conditions 
rand I. Thus this theorem and Corollary 1 yield 


COROLLARY 4. A maximally differentiable interior point of D has the 
characteristic matrices 


2 11 114 
(4,2 (| ) ant t | . 


Theorem 3 and its Corollary 4 imply the following result part of which is 
due to Unger (4, 5): 


COROLLARY 5. The following properties of D are equivalent: 
(i) It is maximally differentiable everywhere. 
(ii) @o = ao* = 1 at every interior point of D. 
(iii) Avery interior point of D has the characteristic matrices (4, 2). 


5. In this section we consider both arcs A and D (cf. $1 and §8). 

The order of A is the least upper bound of the number of points which A 
has in common with any straight line. It may be infinite and is not less 
than two. The order of a point of A is the order of a sufficiently small 
neighbourhood. A point on A is called elementary if it has right and left 
neighbourhoods of order two. 

The following remark is contained in (3). 


LemMMA 3. An arc A of order two is maximally differentiable everywhere. 


Our discussion will be based on this lemma and on 


THEeoreM 4. Let D be maximally differentiable everywhere. Suppose there 
are a Straight line h and a point H on h such that no point of D lies on h and 
no tangent of D passes through H. Then D has the order two. 


Proof. Suppose some straight line meets D in not less than three points. 
Let Q be its intersection with h. By Lemma 2 and Corollary 5, there are 
two interior points P(t’) and P(t’) on D such that Q = p{t') ( p(t’). 
We now apply the first part of Lemma 2 to D*. Thus there is a point P(t’’’) 
on D such that either P(t’) Ch or ap*(t’’’) = 2. Either possibility has 
been excluded by our assumptions and by Corollary 5. 





PETER SCHERK 53 


COROLLARY 6. An arc D is maximally differentiable at those and only 
those points which have the order two. 


Proof. The sufficiency of this condition follows from Lemma 3. 


Suppose conversely that a point of D is maximally differentiable. By 
Corollary 3, it has a neighbourhood N on D which is maximally different- 
iable everywhere. Making N sufficiently small, we may apply Theorem 4 
to it. Thus N then has the order two. 

We may call an arc A maximally differentiable at ¢ = fy if it is strongly 
differentiable there and (4, 1) holds true. If A is maximally differentiable 
everywhere, then its tangents are everywhere continuous (Theorem 1). 
Thus A then is an arc D. Combining this observation with Corollary 6 and 
Lemma 3, we obtain 


COROLLARY 7. The arc A is maximally differentiable everywhere if and 
only if each of its points has the order two. 

REMARK. Neither Corollary 6 nor Corollary 3 can be extended to arcs A. 
We obtain a counter-example by first replacing the parabola arc y = x’, 
1 >x >0, by the polygon connecting its points (1/2", 1/4") and then 
rounding off its vertices. Put 

3 I l 7 
Ay > Y= ott ¥ — oiatl 11.2" jfax>D> 11.2"’ 
B,~1: Mo = — sett + Tom TK. izax> TE t- 
Let A be the union of O with the arc apBya;fiaz.... Then A is strongly 
differentiable everywhere and maximally differentiable at O. But the order 
of O is infinite and no neighbourhood of O is dually differentiable everywhere. 


COROLLARY 8. Given a boint P(to) on an arc A. The following properties 

of P(to) are equivalent: 

(i) P(to) ts an elementary point. 

(ii) A neighbourhood of P(t) on A is an arc D and P (ty) has the properties 
lr and I*. 

(iii) A neighbourhood of P(to) on A is an arc D and every point #P (ty) 
of that neighbourhood has the characteristic matrices (4, 2). 

(iv) If t is sufficiently close to ty, t A to, then A is maximally differentiable 
at P(t). 

Proof. By Lemma 3, (iv) follows from (i). By Corollary 5, (iv) implies 
(iii). Obviously, (ii) is a consequence of (iii). Finally, (ii) and Corollary 
5 imply that P(t») has right and left neighbourhoods which are maximally 
differentiable everywhere. Making them smaller, we may apply Theorem 4, 
obtaining (i). 

It may be noted that the last corollaries combined with Corollary | 
imply the well known duality theorems for differentiable arcs of order two 
and for the characteristics of elementary points on plane differentiable 


arcs (cf. 1, 3). 
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